EFFECT OF CONNECTIVITY IN AN ASSOCIATIVE MEMORY MODEL

被引：15

作者：

KOMLOS, J ^{[1
]}

PATURI, R ^{[1
]}

机构：

[1] UNIV CALIF SAN DIEGO,LA JOLLA,CA 92093

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1993年 / 47卷 / 02期

关键词：

D O I：

10.1016/0022-0000(93)90036-V

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We investigate how geometric properties translate into functional properties in sparse networks of computing elements. Specifically, we determine how the eigenvalues of the interconnection graph (which in turn reflect connectivity properties) relate to the quantities, number of items stored, amount of error-correction, radius of attraction, and rate of convergence, in an associative memory model consisting of a sparse network of threshold elements or neurons. © 1993 Academie Press Inc.

引用

页码：350 / 373

页数：24

共 22 条

[1]

Alon N., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P320, DOI 10.1109/SFCS.1984.715931

[2] STATISTICAL-MECHANICS OF NEURAL NETWORKS NEAR SATURATION [J].

AMIT, DJ ;

GUTFREUND, H ;

SOMPOLINSKY, H .

ANNALS OF PHYSICS, 1987, 173 (01) :30-67

[3] ABSOLUTE STABILITY OF GLOBAL PATTERN-FORMATION AND PARALLEL MEMORY STORAGE BY COMPETITIVE NEURAL NETWORKS [J].

COHEN, MA ;

GROSSBERG, S .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1983, 13 (05) :815-826

[4]

DWORK C, 1986, ACM S THEORY COMPUTI, P370

[5]

GROSSBERG S, 1982, STUDIES MIND BRAIN, P5

[6]

HEBB DO, 1949, ORG BEHAVIOR

[7]

Hinton G. E., 1981, PARALLEL MODELS ASS

[8] 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

[9] LEARNING AND PATTERN-RECOGNITION IN SPIN-GLASS MODELS [J].

KINZEL, W .

ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1985, 60 (2-4) :205-213

[10]

Kohonen T., 1984, SELF ORG ASS MEMORY

← 1 2 3 →