Positive and negative circuits in discrete neural networks

Aracena, J; Demongeot, J.; Goles, E.

Abstract

We study the relationships between the positive and negative circuits of the connection graph and the fixed points of discrete neural networks (DNNs). As main results, we give necessary conditions and sufficient conditions for the existence of fixed points in a DNN. Moreover, we exhibit an upper bound for the number of fixed points in terms of the structure and number of positive circuits in the connection graph. This allows the determination of the maximum capacity for storing vectors in DNNs as fixed points depending on the architecture of the network.

Más información

Título según WOS: Positive and negative circuits in discrete neural networks
Título según SCOPUS: Positive and negative circuits in discrete neural networks
Título de la Revista: IEEE TRANSACTIONS ON NEURAL NETWORKS
Volumen: 15
Número: 1
Editorial: IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Fecha de publicación: 2004
Página de inicio: 77
Página final: 83
Idioma: English
URL: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1263580
DOI:

10.1109/TNN.2003.821555

Notas: ISI, SCOPUS