Robust RBF Finite Automata

0108848 - UIVT-O 20040258 RIV NL eng J - Journal Article
Šorel, Michal - Šíma, Jiří
Robust RBF Finite Automata.
[Robustní RBF konečné automaty.]
Neurocomputing. Roč. 62, - (2004), s. 93-110. ISSN 0925-2312. E-ISSN 1872-8286
R&D Projects: GA AV ČR IAB2030007; GA MŠMT LN00A056
Keywords : radial basis function * neural network * finite automaton * Boolean circuit * computational power
Subject RIV: BA - General Mathematics
Impact factor: 0.641, year: 2004

The computational power of recurrent RBF(radial basis functions) networks is investigated.A recurrent network which consists of O(sqrt(m logm)) RBF units with maximum norm employing any activation function that has different values in at least two nonnegative points,is constructed so as to implement a given deterministic finite automaton with m states.The underlying simulation proves to be robust with regard to analog noise for a large class of smooth activation functions with a special type of inflections.

Zkoumáme vypočetni sílu rekurentních RBF (radiálních bazických funkcí) sítí. Zkonstruujeme rekurentní síť s O(sqrt(m log m)) RBF jednotkami s kubickou normou a aktivační funkci nabývající různých hodnot alespoň ve dvou nezáporných bodech, která implementuje deterministický konečný automat s m stavy. Dokážeme, ze pro velkou třídu hladkých aktivačních funkci se speciálním typem inflexe je příslušná simulace robustní vůči omezenému analogovému šumu.
Permanent Link: http://hdl.handle.net/11104/0015963