DocumentCode
1905028
Title
Rule refinement with recurrent neural networks
Author
Giles, C. Lee ; Omlin, Christian W.
Author_Institution
NEC Res. Inst., Princeton, NJ, USA
fYear
1993
fDate
1993
Firstpage
801
Abstract
Recurrent neural networks can be trained to behave like deterministic finite-state automata (DFAs) and methods have been developed for extracting grammatical rules from trained networks. Using a simple method for inserting prior knowledge of a subset of the DFA state transitions into recurrent neural networks, it is shown that recurrent neural networks are able to perform rule refinement. The results from training a recurrent neural network to recognize a known nontrivial randomly generated regular grammar show that not only do the networks preserve correct prior knowledge, but they are able to correct through training inserted prior knowledge which was wrong. By wrong, it is meant that the inserted rules were not the ones in the randomly generated grammar
Keywords
deterministic automata; finite automata; grammars; pattern recognition; recurrent neural nets; DFA state transitions; deterministic finite-state automata; grammar recognition; grammatical rule extraction; nontrivial randomly generated regular grammar; recurrent neural networks; rule refinement; Automata; Clustering algorithms; Computer networks; Computer science; Doped fiber amplifiers; Educational institutions; National electric code; Neurons; Production; Recurrent neural networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1993., IEEE International Conference on
Conference_Location
San Francisco, CA
Print_ISBN
0-7803-0999-5
Type
conf
DOI
10.1109/ICNN.1993.298658
Filename
298658
Link To Document