Storage capacity of non-monotonic neurons

被引:28
作者
Crespi, B [1 ]
机构
[1] Ist Ric Sci & Tecnol, I-38050 Povo, Trento, Italy
关键词
non-monotonic neurons; Hopfield networks; storage capacity; associative memories; network dynamics;
D O I
10.1016/S0893-6080(99)00074-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Non-monotonic neurons have been shown to enhance the storage capacity of auto-associative memories. This work investigates the retrieval capacities of different types of non-monotonic neurons. It is found that storage capacity is maximized when the neuron response is a function with well defined geometrical characteristics. Numerical experiments demonstrate that storage capacity is directly related to the dynamical property of the iterative map, x(i) --> g(Sigma(j) T(ij)x(j)), that describes the network evolution. Maximum capacity is reached when the neuron dynamics are subdivided into two non-overlapping "erratic bands" around points x(i) = +/-1. The capacity improvements are explained in terms of the energy function associated with the network dynamics. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1377 / 1389
页数:13
相关论文
共 13 条
[1]   STORAGE CAPACITY OF GENERALIZED NETWORKS [J].
ABBOTT, LF ;
ARIAN, Y .
PHYSICAL REVIEW A, 1987, 36 (10) :5091-5094
[2]  
Amit D., 1989, Modelling Brain Function: the World of Attractor Neural Networks
[3]   STATISTICAL-MECHANICS OF NEURAL NETWORKS NEAR SATURATION [J].
AMIT, DJ ;
GUTFREUND, H ;
SOMPOLINSKY, H .
ANNALS OF PHYSICS, 1987, 173 (01) :30-67
[4]   MULTICONNECTED NEURAL NETWORK MODELS [J].
GARDNER, E .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (11) :3453-3464
[5]  
Hertz J., 1991, Introduction to the Theory of Neural Computation
[6]   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
[7]   ASSOCIATIVE RECALL OF MEMORY WITHOUT ERRORS [J].
KANTER, I ;
SOMPOLINSKY, H .
PHYSICAL REVIEW A, 1987, 35 (01) :380-392
[8]   ASSOCIATIVE MEMORY WITH NONMONOTONE DYNAMICS [J].
MORITA, M .
NEURAL NETWORKS, 1993, 6 (01) :115-126
[9]  
Palm G., 1991, Journal of Concepts in Neuroscience, V2, P97
[10]   THE ENHANCED STORAGE CAPACITY IN NEURAL NETWORKS WITH LOW ACTIVITY LEVEL [J].
TSODYKS, MV ;
FEIGELMAN, MV .
EUROPHYSICS LETTERS, 1988, 6 (02) :101-105