Study of the Influence of Noise in the Values of a Median Associative Memory

  • Humberto Sossa
  • Ricardo Barrón
  • Roberto A. Vázquez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4432)

Abstract

In this paper we study how the performance of a median associative memory is influenced when the values of its elements are altered by noise. To our knowledge this kind of research has not been reported until know. We give formal conditions under which the memory is still able to correctly recall a pattern of the fundamental set of patterns either from a non-altered or a noisy version of it. Experiments are also given to show the efficiency of the proposal.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Steinbuch, K.: Die Lernmatrix. Kybernetik 1(1), 26–45 (1961)CrossRefGoogle Scholar
  2. 2.
    Anderson, J.A.: A simple neural network generating an interactive memory. Mathematical Biosciences 14, 197–220 (1972)MATHCrossRefGoogle Scholar
  3. 3.
    Hopfield, J.J.: Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences 79, 2554–2558 (1982)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Ritter, G.X., et al.: Morphological associative memories. IEEE Transactions on Neural Networks 9, 281–293 (1998)CrossRefGoogle Scholar
  5. 5.
    Sossa, H., Barrón, R., Vázquez, R.A.: New Associative Memories to 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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Sossa, H., Barrón, R.: Median Associative Memories: New Results. In: Sanfeliu, A., Cortés, M.L. (eds.) CIARP 2005. LNCS, vol. 3773, pp. 1036–1046. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Sossa, H., Barrón, R., Cuevas, F., Aguilar, C.: Associative gray-level pattern processing using binary decomposition and αβ memories. Neural Processing Letters 22, 85–111 (2005)CrossRefGoogle Scholar
  9. 9.
    Cruz, B., Sossa, H., Barrón, R.: Associative processing and pattern decomposition for pattern reconstruction. Neural Processing Letters 25(1), 1–16 (2007)CrossRefGoogle Scholar
  10. 10.
    Sossa, H. and Barrón, R.: Extended αβ associative memories. To appear in Revista Mexicana de Física (2007) Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Humberto Sossa
    • 1
  • Ricardo Barrón
    • 1
  • Roberto A. Vázquez
    • 1
  1. 1.Centro de Investigación en Computación-IPN, Av. Juan de Dios Bátiz, esquina con Miguel Othón de Mendizábal, Mexico City, 07738Mexico

Personalised recommendations