Stability and statistical properties of second-order bidirectional associative memory

Author

Leung, Chi-sing ; Chan, Lai-Wan ; Lai, Edmund Man Kit

Author_Institution

Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong

Volume

8

Issue

2

fYear

1997

fDate

3/1/1997 12:00:00 AM

Firstpage

267

Lastpage

277

Abstract

In this paper, a bidirectional associative memory (BAM) model with second-order connections, namely second-order bidirectional associative memory (SOBAM), is first reviewed. The stability and statistical properties of the SOBAM are then examined. We use an example to illustrate that the stability of the SOBAM is not guaranteed. For this result, we cannot use the conventional energy approach to estimate its memory capacity. Thus, we develop the statistical dynamics of the SOBAM. Given that a small number of errors appear in the initial input, the dynamics shows how the number of errors varies during recall. We use the dynamics to estimate the memory capacity, the attraction basin, and the number of errors in the retrieved items. Extension of the results to higher-order bidirectional associative memories is also discussed

Keywords

content-addressable storage; statistical analysis; BAM; SOBAM; attraction basin; high-order bidirectional associative memories; memory capacity; second-order bidirectional associative memory; second-order connections; stability; statistical dynamics; statistical properties; Associative memory; Computer science; Encoding; Magnesium compounds; Neural networks; Neurons; Performance analysis; Stability;

fLanguage

English

Journal_Title

Neural Networks, IEEE Transactions on

Publisher

ieee

ISSN

1045-9227

Type

jour

DOI

10.1109/72.557664

Filename

557664