Sensitivity to noise in bidirectional associative memory (BAM)

Original Hebbian encoding scheme of bidirectional associative memory (BAM) provides a poor pattern capacity and recall performance. Based on Rosenblatt's perceptron learning algorithm, the pattern capacity of BAM is enlarged, and perfect recall of all training pattern pairs is guaranteed. However, these methods put their emphases on pattern capacity, rather than error correction capability which is another critical point of BAM. This paper analyzes the sensitivity to noise in BAM and obtains an interesting idea to improve noise immunity of BAM. Some researchers have found that the noise sensitivity of BAM relates to the minimum absolute value of net inputs (MAV). However, in this paper, the analysis on failure association shows that it is related not only to MAV but also to the variance of weights associated with synapse connections. In fact, it is a positive monotone increasing function of the quotient of MAV divided by the variance of weights. This idea provides an useful principle of improving error correction capability of BAM. Some revised encoding schemes, such as small variance learning for BAM (SVBAM), evolutionary pseudorelaxation learning for BAM (EPRLAB) and evolutionary bidirectional learning (EBL), have been introduced to illustrate the performance of this principle. All these methods perform better than their original versions in noise immunity. Moreover, these methods have no negative effect on the pattern capacity of BAM. The convergence of these methods is also discussed in this paper. If there exist solutions, EPRLAB and EBL always converge to a global optimal solution in the senses of both pattern capacity and noise immunity. However, the convergence of SVBAM may be affected by a preset function.

[1]  Jacek M. Zurada,et al.  A new design method for the complex-valued multistate Hopfield associative memory , 2003, IEEE Trans. Neural Networks.

[2]  Masafumi Hagiwara,et al.  Chaotic multidirectional associative memory , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[3]  Bart Kosko,et al.  Stochastic competitive learning , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[4]  Masafumi Hagiwara,et al.  Chaotic bidirectional associative memory , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[5]  Giovanni Costantini,et al.  Neural associative memory storing gray-coded gray-scale images , 2003, IEEE Trans. Neural Networks.

[6]  Kaoru Nakano,et al.  Associatron-A Model of Associative Memory , 1972, IEEE Trans. Syst. Man Cybern..

[7]  Bart Kosko Stochastic competitive learning , 1991, IEEE Trans. Neural Networks.

[8]  BART KOSKO,et al.  Bidirectional associative memories , 1988, IEEE Trans. Syst. Man Cybern..

[9]  C. Guzelis,et al.  A Boolean Hebb rule for binary associative memory design , 2001, IEEE Transactions on Neural Networks.

[10]  Masao Nakagawa,et al.  Quick learning for bidirectional associative memory , 1994 .

[11]  Jose B. Cruz,et al.  Two coding strategies for bidirectional associative memory , 1990, IEEE Trans. Neural Networks.

[12]  Masato Okada,et al.  Storage capacity diverges with synaptic efficiency in an associative memory model with synaptic delay and pruning , 2003, IEEE Transactions on Neural Networks.

[13]  Heekuck Oh,et al.  Adaptation of the relaxation method for learning in bidirectional associative memory , 1994, IEEE Trans. Neural Networks.

[14]  Masafumi Hagiwara,et al.  A combined multi-winner multidirectional associative memory , 2002, Neurocomputing.

[15]  Masao Nakagawa,et al.  New results of Quick Learning for Bidirectional Associative Memory having high capacity , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[16]  Edwin R. Hancock,et al.  A study of pattern recovery in recurrent correlation associative memories , 2003, IEEE Trans. Neural Networks.

[17]  Chi-Sing Leung Optimum learning for bidirectional associative memory in the sense of capacity , 1994 .

[18]  Masafumi Hagiwara,et al.  Separation of superimposed pattern and many-to-many associations by chaotic neural networks , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[19]  Jinde Cao,et al.  Exponential stability of delayed bi-directional associative memory networks , 2003, Appl. Math. Comput..

[20]  Emilio Del-Moral-Hernandez,et al.  Neural networks with chaotic recursive nodes: techniques for the design of associative memories, contrast with Hopfield architectures, and extensions for time-dependent inputs , 2003, Neural Networks.

[21]  C. S. Leung Encoding method for bidirectional associative memory using projection on convex sets , 1993, IEEE Trans. Neural Networks.

[22]  Yuzo Hirai A model of human associative processor (HASP) , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Masafumi Hagiwara,et al.  Knowledge processing system using multidirectional associative memory , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[24]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Li Zhang,et al.  A novel high-order associative memory system via discrete Taylor series , 2003, IEEE Trans. Neural Networks.

[26]  Yuzo Hirai,et al.  Psychological validity of a model of human associative processor (hasp) , 1988, Systems and Computers in Japan.

[27]  Réjean Plamondon,et al.  Stability analysis of bidirectional associative memory networks with time delays , 2003, IEEE Trans. Neural Networks.

[28]  Adam Blum,et al.  Bidirectional associative memory systems in C , 1990 .

[29]  Bart Kosko,et al.  Unsupervised learning in noise , 1990, International 1989 Joint Conference on Neural Networks.