A Hierarchical Classification of First-Order Recurrent Neural Networks

Détails

ID Serval
serval:BIB_68C2C2D2CC7C
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
A Hierarchical Classification of First-Order Recurrent Neural Networks
Périodique
Chinese Journal of Physiology
Auteur⸱e⸱s
Cabessa J., Villa A.E.P.
ISSN
0304-4920
Statut éditorial
Publié
Date de publication
12/2010
Peer-reviewed
Oui
Volume
53
Numéro
6
Pages
407-416
Langue
anglais
Résumé
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.
Mots-clé
neural networks, attractors, Buchi automata, Wadge hierarchy
Pubmed
Web of science
Création de la notice
04/08/2017 10:54
Dernière modification de la notice
20/08/2019 15:23
Données d'usage