A Hierarchical Classification of First-Order Recurrent Neural Networks

Details

Serval ID
serval:BIB_68C2C2D2CC7C
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
A Hierarchical Classification of First-Order Recurrent Neural Networks
Journal
Chinese Journal of Physiology
Author(s)
Cabessa J., Villa A.E.P.
ISSN
0304-4920
Publication state
Published
Issued date
12/2010
Peer-reviewed
Oui
Volume
53
Number
6
Pages
407-416
Language
english
Abstract
We provide a decidable hierarchical classification of first-order recurrent neural networks made up of McCulloch and Pitts cells. This classification is achieved by proving an equivalence result between such neural networks and deterministic Buuchi automata, and then translating the Wadge classification theory from the abstract machine to the neural network context. The obtained hierarchy of neural networks is proved to have width 2 and height omega + 1, and a decidability procedure of this hierarchy is provided. Notably, this classification is shown to be intimately related to the attractive properties of the considered networks.
Keywords
neural networks, attractors, Buchi automata, Wadge hierarchy
Pubmed
Web of science
Create date
04/08/2017 10:54
Last modification date
20/08/2019 15:23
Usage data