Number of the records: 1
Neural Networks Between Integer and Rational Weights
- 1.0470700 - ÚI 2018 RIV US eng C - Conference Paper (international conference)
Šíma, Jiří
Neural Networks Between Integer and Rational Weights.
Proceedings of the 2017 International Joint Conference on Neural Networks. Piscataway: IEEE Operations Center, 2017, s. 154-161. ISBN 978-1-5090-6182-2. ISSN 2161-4407.
[IJCNN 2017. International Joint Conference on Neural Networks /30./. Anchorage (US), 14.05.2017-19.05.2017]
R&D Projects: GA ČR GBP202/12/G061
Institutional support: RVO:67985807
Keywords : computational power * recurrent neural networks * rational weights * cut language * beta-expansion
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
The analysis of the computational power of neural networks with the weight parameters between integer and rational numbers is refined. We study an intermediate model of binary-state neural networks with integer weights, corresponding to finite automata, which is extended with an extra analog unit with rational weights, as already two additional analog units allow for Turing universality. We characterize the languages that are accepted by this model in terms of so-called cut languages which are combined in a certain way by usual string operations. We employ this characterization for proving that the languages accepted by neural networks with an analog unit are contextsensitive and we present an explicit example of such non-contextfree languages. In addition, we formulate a sufficient condition when these networks accept only regular languages in terms of quasi-periodicity of parameters derived from their weights.
Permanent Link: http://hdl.handle.net/11104/0268293
File Download Size Commentary Version Access obal 0470700.pdf 0 420.7 KB Publisher’s postprint require a0470700.pdf 1 770.1 KB Publisher’s postprint require
Number of the records: 1