Information storage capacity of incompletely connected associative memories

Document Type

Article

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 autoassociation 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.

Identifier

0032122224 (Scopus)

Publication Title

Neural Networks

External Full Text Location

https://doi.org/10.1016/S0893-6080(98)00035-5

ISSN

08936080

First Page

869

Last Page

876

Issue

5

Volume

11

This document is currently not available here.

Share

COinS