Phase diagram and storage capacity of sequence processing neural networks

被引:44
作者
During, A
Coolen, ACC
Sherrington, D
机构
[1] Univ Oxford, Dept Phys, Oxford OX1 3NP, England
[2] Univ London Kings Coll, Dept Math, London WC2R 2LS, England
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1998年 / 31卷 / 43期
关键词
D O I
10.1088/0305-4470/31/43/005
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We solve the dynamics of Hopfield-type neural networks which store sequences of patterns, close to saturation. The asymmetry of the interaction matrix in such models leads to violation of detailed balance, ruling out an equilibrium statistical mechanical analysis. Using generating functional methods we derive exact closed equations for dynamical order parameters, namely the sequence overlap and correlation and response functions, in the thermodynamic limit. We calculate the time translation invariant solutions of these equations, describing stationary limit cycles, which leads to a phase diagram. The effective retarded self-interaction usually appearing in symmetric models is here found to vanish, which causes a significantly enlarged storage capacity of alpha(c) similar to 0.269, compared with alpha(c) similar to 0.139 for Hopfield networks storing static patterns. Our results are tested against extensive computer simulations and excellent agreement is found.
引用
收藏
页码:8607 / 8621
页数:15
相关论文
共 16 条
[1]  
AMARI S, 1988, ASS MEMORY ITS STAT, P85
[2]  
Amit DJ, 1989, MODELING BRAIN FUNCT, DOI DOI 10.1017/CBO9780511623257
[3]   ON LEARNING AND RECOGNITION OF TEMPORAL SEQUENCES OF CORRELATED PATTERNS [J].
BAUER, K ;
KREY, U .
ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1990, 79 (03) :461-475
[4]   COMPETITION BETWEEN PATTERN RECONSTRUCTION AND SEQUENCE PROCESSING IN NONSYMMETRICAL NEURAL NETWORKS [J].
COOLEN, ACC ;
SHERRINGTON, D .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1992, 25 (21) :5493-5526
[5]   DYNAMICS OF SPIN SYSTEMS WITH RANDOMLY ASYMMETRIC BONDS - LANGEVIN DYNAMICS AND A SPHERICAL MODEL [J].
CRISANTI, A ;
SOMPOLINSKY, H .
PHYSICAL REVIEW A, 1987, 36 (10) :4922-4939
[6]   DYNAMICS OF SPIN SYSTEMS WITH RANDOMLY ASYMMETRIC BONDS - ISING SPINS AND GLAUBER DYNAMICS [J].
CRISANTI, A ;
SOMPOLINSKY, H .
PHYSICAL REVIEW A, 1988, 37 (12) :4865-4874
[7]   LAYERED NEURAL NETWORKS [J].
DOMANY, E ;
KINZEL, W ;
MEIR, R .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (12) :2081-2102
[8]  
Hertz J., 1991, Introduction to the Theory of Neural Computation
[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]  
KUHN R, 1991, MODELS NEURAL NETWOR, V1, P213