Title :
Encoding of probabilistic automata into RAM-based neural networks
Author :
De Souto, Marcílio C P ; Ludermir, Teresa B. ; Campos, Marcília A.
Author_Institution :
Centro de Inf., Univ. Fed. de Pernambuco, Recife, Brazil
Abstract :
A new recognition algorithm to be used with a class of RAM-based neural networks or weightless neural networks, called general single-layer sequential weightless neural networks (GSSWNNs), is introduced. These networks are assumed to be implemented either with pRAM nodes or multi-valued probabilistic logic nodes. The new algorithm makes such networks behave as probabilistic automata. The computability of GSSWNNs is shown to be equivalent to that of probabilistic automata. Indeed, one of the proofs provides an algorithm to map any probabilistic automaton into a GSSWNN. In others words, the proposed method not only allows the construction of any probabilistic automaton, but also increases the class of functions that can be computed by such networks. For instance, these networks are not restricted to finite-state languages and can now deal with some context-free languages
Keywords :
encoding; neural nets; pattern recognition; probabilistic automata; RAM-based neural networks; context-free languages; encoding; finite-state languages; general single-layer sequential weightless neural networks; pattern recognition; probabilistic automata; Computer networks; Constraint theory; Encoding; Learning automata; Neural networks; Phase change random access memory; Probabilistic logic; Random access memory; Stochastic processes;
Conference_Titel :
Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on
Conference_Location :
Como
Print_ISBN :
0-7695-0619-4
DOI :
10.1109/IJCNN.2000.861347