Characteristics of Hebbian-Type Associative Memories Having Faulty Interconnections

Pau Choo Chung, Thomas F. Krile

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

The performance of Hebbian-type associative memories (HAM's) in the presence of faulty interconnections is examined and equations for predicting network reliability are developed. The interconnection faults considered are the equivalents of open-circuit and short-circuit synaptic interconnections (analogously, opaque or clear weight mask elements in optical implementations). Our results show that a network with open-circuit interconnection faults has a higher probability of direct convergence, Pdc, than a network with short-circuit interconnection faults when the fraction of failed interconnections, p, is small and the short-circuit signal, G, is large. Our results are also extended to the case where network attraction radius is considered. During the analysis, a HAM is assumed to have a high probability of correct recall; i.e., memory storage is within its capacity. The individual neuron updating in an asynchronous network is assumed to occur in sequential order. Using these assumptions, it was found that the expected numbers of neurons having b. b - 1, b - 2.….1 input error bits in their state update are equal. Because of the capability of error correction, an asynchronous HAM is also found to have a higher Pdc than a synchronous HAM. Using our results, network reliability and generalization capability can be estimated when both the interconnection faults and the number of error bits in the probe vectors are taken into account.

Original languageEnglish
Pages (from-to)969-980
Number of pages12
JournalIEEE Transactions on Neural Networks
Volume3
Issue number6
DOIs
Publication statusPublished - 1992 Nov

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Characteristics of Hebbian-Type Associative Memories Having Faulty Interconnections'. Together they form a unique fingerprint.

Cite this