CaltechAUTHORS
  A Caltech Library Service

Linear and logarithmic capacities in associative neural networks

Venkatesh, Santosh S. and Psaltis, Demetri (1989) Linear and logarithmic capacities in associative neural networks. IEEE Transactions on Information Theory, 35 (3). pp. 558-568. ISSN 0018-9448. http://resolver.caltech.edu/CaltechAUTHORS:VENieeetit89

[img]
Preview
PDF
See Usage Policy.

1091Kb
[img]
Preview
PDF (Correction)
See Usage Policy.

49Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:VENieeetit89

Abstract

A model of associate memory incorporating global linearity and pointwise nonlinearities in a state space of n-dimensional binary vectors is considered. Attention is focused on the ability to store a prescribed set of state vectors as attractors within the model. Within the framework of such associative nets, a specific strategy for information storage that utilizes the spectrum of a linear operator is considered in some detail. Comparisons are made between this spectral strategy and a prior scheme that utilizes the sum of Kronecker outer products of the prescribed set of state vectors, which are to function nominally as memories. The storage capacity of the spectral strategy is linear in n (the dimension of the state space under consideration), whereas an asymptotic result of n/4 log n holds for the storage capacity of the outer product scheme. Computer-simulated results show that the spectral strategy stores information more efficiently. The preprocessing costs incurred in the two algorithms are estimated, and recursive strategies are developed for their computation.


Item Type:Article
Additional Information:© Copyright 1989 IEEE. Reprinted with permission. Manuscript received March 20, 1985; revised January 20, 1988. This work was supported in part by the National Science Foundation under Grant EET-8709198. The material in this paper was partially presented at the Workshop on Neural Networks for Computing, Santa Barbara, CA, April 1985. We wish to thank our colleagues Profs. Y.S. Abu-Mostafa, N. Farhat, J.J. Hopfield, R.J. McEliece, and E.C. Posner, and Mr. J. Hong with whom we have had many illuminating discussions on this subject. Our thanks also go to Dr. R. Winslow who kindly made available to us an analytical proof demonstrating that the degenerate spectral scheme always enters a stable state, and to our reviewers who made several useful suggestions for improving the clarity of the presentation. Correction; IEEE Transactions on Information Theory 53(2):854 February 2007.
Subject Keywords:content-addressable storage; neural nets
Record Number:CaltechAUTHORS:VENieeetit89
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:VENieeetit89
Alternative URL:http://dx.doi.org/10.1109/TWC.2006.256975
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7551
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:02 Mar 2007
Last Modified:26 Dec 2012 09:32

Repository Staff Only: item control page