Skip to main content
Erschienen in:

23.07.2020 | Original Paper

New binary associative memory model based on the XOR operation

verfasst von: Juan Luis Díaz de León, Arturo Gamino Carranza

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

An associative memory is a special type of artificial neural network that has the purpose of store input patterns with their corresponding output patterns and efficiently recall a pattern from a noise-distorted version. Presented in this article is a new framework for constructing a binary associative memory model based on two new autoinverse operations called extended XOR/XNOR; these new operations are generated from the XOR/XNOR operations, respectively. Two types of associative memory are generated with this model: the max type (XOR-AM max), which is constructed with the maximum of the extended XOR operation, and the min type (XOR-AM min), which is constructed with the minimum of the extended XNOR operation. The XOR-AM max exhibits tolerance against the presence of patterns distorted by dilative noise, whereas the XOR-AM min exhibits tolerance against the presence of patterns distorted by erosive noise; both types of memory converge in a single step, use the same extended XOR/XNOR operator for learning and recalling phases, operate in heteroassociative and autoassociative modes, and show infinite storage capacity for the autoassociative mode. Finally, computer simulation results are presented for the new memories based on the extended XOR/XNOR (XOR-AM), which have better or equal performance compared to other associative memories. For the experiments with mixed noise, the conditions established by the kernel method proposed by Ritter for Morphological Associative Memories were conserved, and the solution algorithm proposed by Hattori for the construction of the kernel patterns of these memories was modified.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Aldape, M., Yáñez, C., Argüelles, A.J.: FPGA implementation of parallel alpha-beta associative memories. In: Campilho, A., Kamel, M. (eds.) ICIAR 2008: Image Analysis and Recognition, Lecture Notes in Computer Science, vol. 5112, pp. 1081–1090. Springer, Berlin, Heidelberg, Póvoa de Varzim, Portugal (2008). https://doi.org/10.1007/978-3-540-69812-8_108 Aldape, M., Yáñez, C., Argüelles, A.J.: FPGA implementation of parallel alpha-beta associative memories. In: Campilho, A., Kamel, M. (eds.) ICIAR 2008: Image Analysis and Recognition, Lecture Notes in Computer Science, vol. 5112, pp. 1081–1090. Springer, Berlin, Heidelberg, Póvoa de Varzim, Portugal (2008). https://​doi.​org/​10.​1007/​978-3-540-69812-8_​108
3.
Zurück zum Zitat Anderson, J.A., Rosenfeld, E.: Neurocomput. Found. Res. MIT Press, Cambridge (1988) Anderson, J.A., Rosenfeld, E.: Neurocomput. Found. Res. MIT Press, Cambridge (1988)
5.
Zurück zum Zitat Cruz, B., Sossa, H., Barrón, R.: Geometric associative processing applied to pattern classification. In: Yu, W., He, H., Zhang, N. (eds.) Advances in Neural Networks—ISNN 2009, ecture Notes in Computer Science, vol. 5552, pp. 977–985. Springer, Berlin, Heidelberg, Wuhan, China (2009). https://doi.org/10.1007/978-3-642-01510-6_111 Cruz, B., Sossa, H., Barrón, R.: Geometric associative processing applied to pattern classification. In: Yu, W., He, H., Zhang, N. (eds.) Advances in Neural Networks—ISNN 2009, ecture Notes in Computer Science, vol. 5552, pp. 977–985. Springer, Berlin, Heidelberg, Wuhan, China (2009). https://​doi.​org/​10.​1007/​978-3-642-01510-6_​111
8.
Zurück zum Zitat Feng, N., Qiu, Y., Wang, F., Sun, Y.: A unified framework of morphological associative memories. In: Huang, D.S., Li, K., Irwin, G.W. (eds.) Intelligent Control and Automation: International Conference on Intelligent Computing, Lecture Notes in Control and Information Sciences, vol. 344, pp. 1–11. Springer Berlin Heidelberg, Berlin, Heidelberg (2006). https://doi.org/10.1007/978-3-540-37256-1_1 Feng, N., Qiu, Y., Wang, F., Sun, Y.: A unified framework of morphological associative memories. In: Huang, D.S., Li, K., Irwin, G.W. (eds.) Intelligent Control and Automation: International Conference on Intelligent Computing, Lecture Notes in Control and Information Sciences, vol. 344, pp. 1–11. Springer Berlin Heidelberg, Berlin, Heidelberg (2006). https://​doi.​org/​10.​1007/​978-3-540-37256-1_​1
12.
Zurück zum Zitat Hassoun, M.H.: Associative Neural Memories: Theory and Implementation. Oxford University Press Inc, New York (1993)MATH Hassoun, M.H.: Associative Neural Memories: Theory and Implementation. Oxford University Press Inc, New York (1993)MATH
13.
Zurück zum Zitat Hattori, M., Fukui, A., Ito, H.: A fast method of constructing kernel patterns for morphological associative memory. In: Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP ’02, vol. 2, pp. 1058–1063. IEEE, Singapore, Singapore (2002). https://doi.org/10.1109/ICONIP.2002.1198222 Hattori, M., Fukui, A., Ito, H.: A fast method of constructing kernel patterns for morphological associative memory. In: Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP ’02, vol. 2, pp. 1058–1063. IEEE, Singapore, Singapore (2002). https://​doi.​org/​10.​1109/​ICONIP.​2002.​1198222
14.
Zurück zum Zitat Hopfield, J.J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. U. S. A. 79(8), 2554–2558 (1982)MathSciNetCrossRef Hopfield, J.J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. U. S. A. 79(8), 2554–2558 (1982)MathSciNetCrossRef
16.
Zurück zum Zitat Junbo, F., Fan, J., Yan, S.: A learning rule for fuzzy associative memories. In: IEEE World Congress on Computational Intelligence, 1994 IEEE International Conference on Neuronal Networks, vol. 7, pp. 4273–4277. IEEE, Orlando, FL, USA (1994). https://doi.org/10.1109/ICNN.1994.374953 Junbo, F., Fan, J., Yan, S.: A learning rule for fuzzy associative memories. In: IEEE World Congress on Computational Intelligence, 1994 IEEE International Conference on Neuronal Networks, vol. 7, pp. 4273–4277. IEEE, Orlando, FL, USA (1994). https://​doi.​org/​10.​1109/​ICNN.​1994.​374953
21.
Zurück zum Zitat Rosen, K.H.: Discrete Mathematics and its Applications, 5th edn. Mc Graw Hill, New York (2003)MATH Rosen, K.H.: Discrete Mathematics and its Applications, 5th edn. Mc Graw Hill, New York (2003)MATH
22.
Zurück zum Zitat Sossa, H., Barrón, R.: Extended \(\alpha \beta\) associative memories. Revista Mexicana de Física 53(1), 10–20 (2007)MathSciNetMATH Sossa, H., Barrón, R.: Extended \(\alpha \beta\) associative memories. Revista Mexicana de Física 53(1), 10–20 (2007)MathSciNetMATH
24.
Zurück zum Zitat 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.) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2004, Lecture Notes in Computer Science, vol. 3287, pp. 195–202. Springer, Berlin, Heidelberg, Puebla, Mexico (2004). https://doi.org/10.1007/978-3-540-30463-0_24 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.) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2004, Lecture Notes in Computer Science, vol. 3287, pp. 195–202. Springer, Berlin, Heidelberg, Puebla, Mexico (2004). https://​doi.​org/​10.​1007/​978-3-540-30463-0_​24
29.
Zurück zum Zitat Urcid, G., Ritter, G.X.: Noise masking for pattern recall using a single lattice matrix associative memory. In: Kaburlasos, V.G., Ritter, G.X. (eds.) Computational Intelligence Based on Lattice Theory, Studies in Computational Intelligence, vol. 67, pp. 81–100. Springer Berlin Heidelberg, Berlin, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72687-6_5 Urcid, G., Ritter, G.X.: Noise masking for pattern recall using a single lattice matrix associative memory. In: Kaburlasos, V.G., Ritter, G.X. (eds.) Computational Intelligence Based on Lattice Theory, Studies in Computational Intelligence, vol. 67, pp. 81–100. Springer Berlin Heidelberg, Berlin, Heidelberg (2007). https://​doi.​org/​10.​1007/​978-3-540-72687-6_​5
31.
Zurück zum Zitat Yáñez, C., Díaz de León, J.L.: Associative memories based on orderings and binary operators (in Spanish). Computación y Sistemas 6(4), 300–311 (2003) Yáñez, C., Díaz de León, J.L.: Associative memories based on orderings and binary operators (in Spanish). Computación y Sistemas 6(4), 300–311 (2003)
32.
Zurück zum Zitat Yáñez-Márquez, C., López-Yáñez, I., Aldape-Pérez, M., Camacho-Nieto, O., Argüelles-Cruz, A.J., Villuendas-Rey, Y.: Theoretical foundations for the alpha–beta associative memories: 10 years of derived extensions, models, and applications. Neural Process. Lett. 48(2), 811–847 (2018). https://doi.org/10.1007/s11063-017-9768-2CrossRef Yáñez-Márquez, C., López-Yáñez, I., Aldape-Pérez, M., Camacho-Nieto, O., Argüelles-Cruz, A.J., Villuendas-Rey, Y.: Theoretical foundations for the alpha–beta associative memories: 10 years of derived extensions, models, and applications. Neural Process. Lett. 48(2), 811–847 (2018). https://​doi.​org/​10.​1007/​s11063-017-9768-2CrossRef
Metadaten
Titel
New binary associative memory model based on the XOR operation
verfasst von
Juan Luis Díaz de León
Arturo Gamino Carranza
Publikationsdatum
23.07.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3/2022
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-020-00446-8

Weitere Artikel der Ausgabe 3/2022

Applicable Algebra in Engineering, Communication and Computing 3/2022 Zur Ausgabe

Premium Partner