Skip to main content
Article
Information Storage Capacity of Incompletely Connected Associative Memories
Neural Networks
  • Holger Bosch, University of Geneva
  • Franz J. Kurfess, New Jersey Institute of Technology
Publication Date
7-1-1998
Abstract

In this paper, the memory capacity of incompletely connected associative memories is investigated. First, the capacity is derived for memories with fixed parameters. Optimization of the parameters yields a maximum capacity between 0.53 and 0.69 for hetero-association and half of it for auto-association improving previously reported results. The maximum capacity grows with increasing connectivity of the memory and requires sparse input and output patterns. Further, parameters can be chosen in such a way that the information content per pattern asymptotically approaches 1 with growing size of the memory.

Disciplines
Citation Information
Holger Bosch and Franz J. Kurfess. "Information Storage Capacity of Incompletely Connected Associative Memories" Neural Networks Vol. 11 Iss. 5 (1998) p. 869 - 876
Available at: http://works.bepress.com/fkurfess/20/