Positive and negative circuits in discrete neural networks

被引:56
作者
Aracena, J [1 ]
Demongeot, J
Goles, E
机构
[1] Univ Chile, DIM, Santiago 1703, Chile
[2] Univ Chile, Ctr Modelamiento Matemat, Santiago 1703, Chile
[3] IAB Fac Med, UMR CNRS 5525, IMAG, TIMC, F-38706 La Tronche, France
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2004年 / 15卷 / 01期
关键词
discrete neural networks (DNNs); fixed points; graph; positive and negative circuits; positive feedback vertex sets;
D O I
10.1109/TNN.2003.821555
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
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.
引用
收藏
页码:77 / 83
页数:7
相关论文
共 19 条
[1]
BERGER C, 1974, GRAPHES HYPERGRAPHES
[2]
Positive and negative feedback: Striking a balance between necessary antagonists [J].
Cinquin, O ;
Demongeot, J .
JOURNAL OF THEORETICAL BIOLOGY, 2002, 216 (02) :229-241
[3]
Discrete state neural networks and energies [J].
Cosnard, M ;
Goles, E .
NEURAL NETWORKS, 1997, 10 (02) :327-334
[4]
Positive feedback circuits and memory [J].
Demongeot, L ;
Kaufman, M ;
Thomas, R .
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE III-SCIENCES DE LA VIE-LIFE SCIENCES, 2000, 323 (01) :69-79
[5]
Goles E, 2000, Int J Neural Syst, V10, P467
[6]
GOLES E, 1991, NEURAL AUTOMATICA NE, V58
[7]
Harary F., 1969, GRAPH THEORY
[8]
Hebb D.O., 1949, ORG BEHAV
[9]
NEURAL NETWORKS AND PHYSICAL SYSTEMS WITH EMERGENT COLLECTIVE COMPUTATIONAL ABILITIES [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1982, 79 (08) :2554-2558
[10]
Kauffman S., 1993, The Origins of Order