Abstract
Most models of Bidirectional Associative Memories intend to achieve that all trained patterns correspond to stable states; however, this has not been possible. Also, none of the former models has been able to recall all the trained patterns. A new model which appeared recently, called Alpha-Beta Bidirectional Associative Memory (BAM), recalls 100% of the trained patterns, without error. Also, the model is non iterative and has no stability problems. In this work the analysis of time and space complexity of the Alpha-Beta BAM is presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kosko, B.: Bidirectional associative memories. IEEE Transactions on Systems, Man, and Cybernetics 18(1), 49–60 (1988)
Jeng, Y.-J., Yeh, C.-C., Chiveh, T.D.: Exponential bidirectional associative memories. Electronics Letters 26(11), 717–718 (1990)
Wang, W.-J., Lee, D.-L.: Modified exponential bidirectional associative memories. Electronics Letters 28(9), 888–890 (1992)
Chen, S., Gao, H., Yan, W.: Improved exponential bidirectional associative memory. Electronics Letters 33(3), 223–224 (1997)
Wang, Y.-F., Cruz Jr., J.B., Mulligan Jr.: Two coding strategies for bidirectional associative memory. IEEE Transactions on Neural Networks 1(1), 81–92 (1990)
Wang, Y.-F., Cruz Jr., J.B., Mulligan Jr., A.: Guaranteed recall of all training pairs for bidirectional associative memory. IEEE Transactions on Neural Networks 1(6), 556–559 (1991)
Perfetti, R.: Optimal gradient descent learning for bidirectional associative memories. Electronics Letters 29(17), 1556–1557 (1993)
Zheng, G., Givigi, S.N., Zheng, W.: A New Strategy for Designing Bidirectional Associative Memories. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3496, pp. 398–403. Springer, Heidelberg (2005)
Shen, D., Cruz Jr., J.B.: Encoding strategy for maximum noise tolerance bidirectional associative memory. IEEE Transactions on Neural Networks 16(2), 293–300 (2005)
Arik, S.: Global asymptotic stability analysis of bidirectional associative memory neural networks with time delays. IEEE Transactions on Neural Networks 16(3), 580–585 (2005)
Park, J.: Robust stability of bidirectional associative memory neural networks with time delays. Physics Letters A 349, 494–499 (2006)
Ritter, G.X., Diaz-deLeon, J.L., Sussner, P.: Morphological bidirectional associative memories. Neural Networks 12, 851–867 (1999)
Wu, Y., Pados, D.A.: A feedforward bidirectional associative memory. IEEE Transactions on Neural Networks 11(4), 859–866 (2000)
Yáñez-Márquez, C.: Associative Memories Based on Order Relations and Binary Operators (in Spanish). PhD Thesis. Center for Computing Research, México (2002)
Kohonen, T.: Self-Organization and Associative Memory. Springer, New York (1989)
Hassoun, M.H.: Associative Neural Memories. Oxford University Press, New York (1993)
Kohonen, T.: Correlation Matrix Memories. IEEE Transactions on Computers 21(4), 353–359 (1972)
Rosen, K.: Discrete Mathematics and Its Applications. McGraw-Hill, Estados Unidos (1999)
Mosqueda, A., Elena, M.: Memorias Asociativas Bidireccionales Alfa-Beta. PhD Thesis (in Spanish). Centro de Investigación en Computación del IPN, México (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Acevedo-Mosqueda, M.E., Yáñez-Márquez, C., López-Yáñez, I. (2006). Complexity of Alpha-Beta Bidirectional Associative Memories. In: Gelbukh, A., Reyes-Garcia, C.A. (eds) MICAI 2006: Advances in Artificial Intelligence. MICAI 2006. Lecture Notes in Computer Science(), vol 4293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925231_34
Download citation
DOI: https://doi.org/10.1007/11925231_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49026-5
Online ISBN: 978-3-540-49058-6
eBook Packages: Computer ScienceComputer Science (R0)