Skip to main content

A Morphological Associative Memory Employing a Reverse Recall

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6444))

Abstract

Recently the morphological associative memory proposed by Ritter attracts researcher’s attention. The model is superior to other models in terms of memory capacity and perfect recall rate. However the conventional MAM has a problem that the correct pattern cannot be recalled if a pattern has inclusive relation to other stored pattern. In this paper, as one of the solutions, an effective MAM employing a reverse recall is proposed. In the proposed method, candidate patterns of an input can be estimated by reverse recall from the kernel image recalled by a given inclusion input pattern, and then the plausible recall pattern can be determined by comparing the candidates with input pattern. We confirm the validity of the proposed method through hetero association experiments for twenty six alphabet patterns with inclusion patterns.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ackley, D.H., Hinton, G.E., Sejnowski, T.J.: A learning algorithm for Boltzmann machines. Cognitive Science 9, 147–169 (1985)

    Article  Google Scholar 

  2. Kosko, B.: Bidirectional Associative Memories. IEEE Trans. Systems, Man and Cybernetics 8(1), 46–60 (1988)

    MathSciNet  Google Scholar 

  3. Hagiwara, M.: Multidirectional associative memory. In: International Joint Conference on Neural Networks, vol. I, pp. 3–6 (1990)

    Google Scholar 

  4. Hopfield, J.J.: Neural network and physical systems with emergent collective computational abilities. Proc. Of the National Academy of Sciences of the United States of America 79(8), 2554–2558 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ritter, G.X., Sussner, P., Diaz-de-Leon, J.L.: Morphological associative memory. IEEE Trans. Neural Networks 9(2), 281–293 (1998)

    Article  Google Scholar 

  6. Hattori, M., Fukui, A., Ito, H.: A fast method to decide kernel patterns for Morphological Associative memory. Transactions of the Institute of Electrical Engineers of Japan. C 123(10), 1830–1838 (2003)

    Google Scholar 

  7. Ida, T., Ueda, S., Kashima, M., Fuchida, T., Murashima, S.: On a method to decide kernel patterns of morphological associative memory. D-II J83-D-II(5), 1372–1380 (2000)

    Google Scholar 

  8. Saeki, T., Miki, T.: Improvement of the Perfect Recall of Block Splitting Type Morphological Associative Memory Using a Majority Logic Approach. In: King, I., Wang, J., Chan, L.-W., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4232, pp. 352–360. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Harada, H., Miki, T.: A Morphological Associative Memory Employing A Stored Pattern Independent Kernel Image and Its Hardware Model. In: IWCIA 2009, pp. 219–224 (2009)

    Google Scholar 

  10. Ritter, G.X., Diaz-de-Leon, J.L., Sussner, P.: Morphological bidirectional associative memories. Neural Networks 12, 851–867 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Harada, H., Miki, T. (2010). A Morphological Associative Memory Employing a Reverse Recall. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds) Neural Information Processing. Models and Applications. ICONIP 2010. Lecture Notes in Computer Science, vol 6444. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17534-3_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17534-3_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17533-6

  • Online ISBN: 978-3-642-17534-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics