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