DocumentCode :
3494735
Title :
A tool to implement probabilistic automata in RAM-based neural networks
Author :
de Souto, Marcilio C. P. ; Oliveira, José C M ; Ludermir, Teresa B.
Author_Institution :
Centro de Inf., Univ. Fed. de Pernambuco, Recife, Brazil
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
1054
Lastpage :
1060
Abstract :
In previous works, it was proved that General Single-layer Sequential Weightless Neural Networks (GSSWNNs) are equivalent to probabilistic automata. The class of GSSWNNs is an important representative of the research on temporal pattern processing in Weightless Neural Networks or RAM-based neural networks. Some of the proofs provide an algorithm to map any probabilistic automaton into a GSSWNN. They not only allows the construction of any probabilistic automaton, but also increases the class of functions that can be computed by the GSSWNNs. For instance, these networks are not restricted to finite-state languages and can now deal with some context-free languages. In this paper, based on such algorithms, we employ the probability interval method and Java to develop a tool to transform any PA into a GSSWNNs (including the probabilistic recognition algorithm). The probability interval method minimizes the round-off errors that occur while computing the probabilities.
Keywords :
Java; context-free languages; finite state machines; probabilistic automata; probability; recurrent neural nets; Java; RAM-based neural networks; context-free languages; finite-state languages; general single-layer sequential weightless neural networks; probabilistic automata; probabilistic automaton; probabilistic recognition algorithm; probability interval method; recurrent artificial neural networks; temporal pattern processing; Automata; Encoding; Neural networks; Neurons; Phase change random access memory; Probabilistic logic; Transforms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks (IJCNN), The 2011 International Joint Conference on
Conference_Location :
San Jose, CA
ISSN :
2161-4393
Print_ISBN :
978-1-4244-9635-8
Type :
conf
DOI :
10.1109/IJCNN.2011.6033339
Filename :
6033339
Link To Document :
بازگشت