Perceptron Hamming-stability learning rule for Hopfield associative memory

Xinhua Zhuang; Yan Huang; Yunxin Zhao

doi:10.1117/12.130856

16 December 1992 Perceptron Hamming-stability learning rule for Hopfield associative memory

Xinhua Zhuang, Yan Huang, Yunxin Zhao

Proceedings Volume 1766, Neural and Stochastic Methods in Image and Signal Processing; (1992) https://doi.org/10.1117/12.130856
Event: San Diego '92, 1992, San Diego, CA, United States

Abstract

In the paper, we are to design the optimal learning rule for the Hopfield associative memory (HAM) based on three well recognized criteria, that is, all desired attractors must be made not only isolately stable but also asymptotically stable, and the spurious stable states should be the fewest possible. To construct a satisfactory associative memory, those criteria are crucial. In the paper, we first analyze the real cause of the unsatisfactory performance of the Hebb rule and many other existing learning rules designed for HAMs and then show that three criteria actually amount to widely expanding the basin of attraction around each desired attractor. One effective way to widely expand basins of attraction of all desired attractors is to appropriately dig their respective steep kernel basin of attraction. For this, we introduce a concept called by the Hamming-stability. Surprisingly, we find that the Hamming-stability for all desired attractors can be reduced to a moderately expansive linear separability condition at each neuron and thus the well known Rosenblatt's perceptron learning rule is the right one for learning the Hamming-stability. Extensive experiments were conducted, convincingly showing that the proposed perceptron Hamming-stability learning rule did take good care of three optimal criteria.

Citation Download Citation

Xinhua Zhuang, Yan Huang, and Yunxin Zhao "Perceptron Hamming-stability learning rule for Hopfield associative memory", Proc. SPIE 1766, Neural and Stochastic Methods in Image and Signal Processing, (16 December 1992); https://doi.org/10.1117/12.130856

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available