Skip to main content

A New Bi-directional Associative Memory

  • Conference paper
MICAI 2006: Advances in Artificial Intelligence (MICAI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4293))

Included in the following conference series:

Abstract

Hebbian hetero-associative learning is inherently asymmetric. Storing a forward association from pattern A to pattern B enables the recalling of pattern B given pattern A. This, in general, does not allow the recalling of pattern A given pattern B. The forward association between A and B will tend to be stronger than the backward association between B and A. In this paper it is described how the dynamical associative model proposed in [10] can be extended to create a bi-directional associative memory where forward association between A and B is equal to backward association between B and A. This implies that storing a forward association, from pattern A to pattern B, would enable the recalling of pattern B given pattern A and the recalling of pattern A given pattern B. We give some formal results that support the functioning of the proposal, and provide some examples were the proposal finds application.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 239.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Steinbuch, K.: Die Lernmatrix. Kybernetik 1(1), 26–45 (1961)

    Article  Google Scholar 

  2. Anderson, J.A.: A Simple Neural Network Generating an Interactive Memory. Mathematical Biosciences 14, 197–220 (1972)

    Article  MATH  Google Scholar 

  3. Kohonen, T.: Correlation Matrix Memories. IEEE Trans. on Computers 21(4), 353–359 (1972)

    Article  MATH  Google Scholar 

  4. Hopfield, J.J.: Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proceedings of the National Academy of Sciences 79, 2554–2558 (1982)

    Article  MathSciNet  Google Scholar 

  5. Sussner, P.: Generalizing Operations of Binary Auto-Associative Morphological Memories using Fuzzy Set Theory. Journal of mathematical Imaging and Vision 19(2), 81–93 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  6. Ritter, G.X., Urcid, G., Iancu, L.: Reconstruction of Patterns from Noisy Inputs using Morphological Associative Memories. Journal of mathematical Imaging and Vision 19(2), 95–111 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Sossa, H., Barron, R.: New Associative Model for Pattern Recall in the Presence of Mixed Noise. In: Proceedings of the 5th IASTED International Conference on Signal and Image Processing, SIP 2003, vol. 399, pp. 485–490. Acta Press (2003)

    Google Scholar 

  8. Sossa, H., Barrón, R., Vázquez, R.A.: Transforming Fundamental set of Patterns to a Canonical Form to Improve Pattern Recall. In: Lemaître, C., Reyes, C.A., González, J.A. (eds.) IBERAMIA 2004. LNCS (LNAI), vol. 3315, pp. 687–696. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Sossa, H., Barrón, R., Vázquez, R.A.: New Associative Memories for Recall Real-Valued Patterns. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds.) CIARP 2004. LNCS, vol. 3287, pp. 195–202. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Vázquez, R.A., Sossa, H., Barrón, R.: Enhanced Associative Memory Model for Pattern Restoration (submitted, 2006)

    Google Scholar 

  11. Vázquez, R.A., Sossa, H.: Associative memories applied to image categorization. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds.) CIARP 2006. LNCS, vol. 4225, Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Ebbinghaus, H.: Memory: A Contribution to Experimental Psychology. Teachers College, Columbia University, New York (1885/1913)

    Google Scholar 

  13. Robinson, E.S.: Association Theory Today: An Essay in Systematic Psychology. Century Co., New York (1932)

    Book  Google Scholar 

  14. Asch, S.E., Ebenholtz, S.M.: The Principle of Associative Symmetry. Proceedings of the American Philosophical Society 106, 135–163 (1962)

    Google Scholar 

  15. Kohler, W.: Gestalt Psychology. Liveright, New York (1947)

    Google Scholar 

  16. Rizzuto, D.S., Kahana, M.J.: Associative Symmetry vs. Independent Association. Neurocomputing 32–33, 973–978 (2000)

    Article  Google Scholar 

  17. Kosko, B.: Bidirectional Associative Memories. IEEE Trans. on Systems, Man and Cybernetic 18(1), 49–60 (1988)

    Article  MathSciNet  Google Scholar 

  18. Lee, D.-L., Wang, W.-J.: Improvement of Bidirectional Associative Memories by using Correlation Significance. Electronics Letters 29(8), 688–690 (1993)

    Article  MathSciNet  Google Scholar 

  19. Wang, Y.-F., et al.: Guaranteed Recall of all Training Pairs for Bidirectional Associative Memory. IEEE Trans. on Neural Networks 1(6), 559–567 (1991)

    Article  Google Scholar 

  20. Leung, C.S.: Optimum Learnig for Bidirectional Associative Memory in the Sense of Capacity. IEEE Trans. on Systems, Man and Cybernetics 24(5), 791–796 (1994)

    Article  Google Scholar 

  21. Chartier, S., Boukadoum, M.: A Bidirectional Heteroassociative Memory for Binary and Grey Level Patterns. IEEE Trans. on Neural Networks 17(2), 385–396 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vázquez, R.A., Sossa, H., Garro, B.A. (2006). A New Bi-directional Associative Memory. 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_35

Download citation

  • DOI: https://doi.org/10.1007/11925231_35

  • 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)

Publish with us

Policies and ethics