Memorias Asociativas Basadas en Relaciones de Orden y Operaciones Binarias
Associative Memories Based on Orderings and Binary Operators
Graduated: Cornelio Yáñez Márquez
Graduated on March 20, 2002
Centro de Investigación en Computación
Juan de Dios Bátiz s/n esq. Miguel Otrón de Mendizabal ]]>
Unidad Profesional Adolfo López Mateos
Del. Gustavo A. Madero, México, D. F.
Email: eyanez@cic.ipn.mx
Advisor : Juan Luis Díaz de León Santiago
Centro de Investigación en Computación
E–mail: jdiaz@cic.ipn.nix
Resumen
En este artículo se propone un nuevo modelo de memorias asociativas. Las herramientas matemáticas del nuevo modelo incluyen dos operaciones binarias inventadas ex profeso, cuyos operadores fueron bautizados arbitrariamente con las dos primeras grafias del alfabeto griego: α y β. Las nuevas memorias asociativas αβ son de dos tipos y cada uno de ellos puede operar en dos modos diferentes. La operación α es útil en la fase de aprendizaje, mientras que la operación β da sustento a la fase de recuperación de patrones. Las propiedades algebraicas de las operaciones α y β permiten que las nuevas memorias asociativas αβ exhiban características similares a las que son inherentes a las memorias asociativas morfológicas binarias, en cuanto a capacidades de aprendizaje y almacenamiento, tipos y cantidades de ruido a que son robustas, y las condiciones suficientes para exhibir respuesta perfecta; adicionalmente, es preciso enfatizar que la densidad aritmética de las nuevas memorias asociativas es menor que la correspondiente a las memorias asociativas morfológicas. La razón para tomar como referencia a las memorias asociativas morfológicas para la creación de las memorias αβ, consiste en que los autores de las primeras han mostrado que estas memorias superan en varios aspectos a los modelos conocidos de memorias asociativas hasta los inicios del tercer milenio.
]]> Palabras clave: Memoria asociativa, operación binaria, relación de orden, memorias asociativas αβ, memorias asociativas morfológicas.
Abstract
A new model for associative memories is proposed in this paper. The mathematical tools used in this new model, include two binary operators designed specifically for the memories developed here. These operators were arbitrarily named as the first two letters from the Greek alphabet: α and β. The new associative memories (αβ) are of two kinds and are able to operate in two different modes. The operator α is useful at the learning phase, and the operator β is the basis for the pattern recall phase. The properties within the algebraic operators α and β, allow the αβ memories to exhibit similar characteristics to the ones inherent to the binary version of the morphological associative memories, in the sense of: learning capacity, type and amount of noise against which the memory is robust, and the sufficient conditions for perfect recall. Moreover, it is important to point out that the arithmetic density of the proposed memories is smaller than the arithmetic density exhibited by the morphological ones. The main reason for taking the morphological associative memories as the reference point for the genesis of the proposed ones, consist in that the authors of the first ones have already shown that the morphological associative memories are superior in some aspects to the known models of associative memories, up to the beginning of the third millenium.
Keywords: Associative memory, binary operation, order relation, αβ associative memories, morphological associative memories.
DESCARGAR ARTICULO EN FORMATO PDF
Agradecimientos
Los autores agradecen el apoyo de las siguientes instituciones: Secretaría Académica y COFAA del Instituto Politécnico Nacional, CONACyT y Sistema Nacional de Investigadores.
]]>Referencias
Anderson, J. A. and E. Rosenfeld (Eds.), Neurocomputing: Fundations of Research, MIT Press, Cambridge, 1990. [ Links ]
Díaz–de–León, J. L. y C. Yáñez, "Memorias asociativas con respuesta perfecta y capacidad infinita", Memoria del Taller de Inteligencia Artificial TAINA'99, México, D.F., 1999, pp. 23–38. [ Links ]
Díaz–de–León, J. L. y C. Yáñez, Introducción a la Morfología Matemática de Conjuntos, CCC–CIC–IPN, México, (Obra a publicarse en 2003). [ Links ]
Díaz–de–León Santiago, J.L, y C. Yáñez–Márquez, "Memorias Heteroasociativas Morfológicas max: condiciones suficientes para convergencia, aprendizaje y recuperación de patrones", IT–174, Serie Azul, ISBN 970–36–0033–6, CIC–IPN, México, 2003. [ Links ]
Díaz–de–León Santiago, J.L. y C. Yáñez–Márquez, "Memorias Heteroasociativas Morfológicas min: condiciones suficientes para convergencia, aprendizaje y recuperación de patrones", IT–176, Serie Azul, ISBN 970–36–0034–4, CIC–IPN, México, 2003. [ Links ]
Hassoun, M. H. (Ed.), Associative Neural Memories, Oxford University Press, New York, 1993. [ Links ]
Hopfield, J.J., "Neural networks and physical systems with emergent collective computational abilities", Proceedings of the National Academy of Sciences, 79, 1982, pp. 2554–2558. [ Links ]
Kohonen, T., Correlation matrix memories", IEEE Transactions on Computers. C–21, 4, 1972, pp. 353–359. [ Links ]
Moore, J., Elements of linear algebra and matrix theory, Mc Graw–Hill, New York, 1968. [ Links ]
Palm, C., F. Schwenker, F.T. Sommer and A. Strey, "Neural associative memories", In A. Krikelis & C. C. Weems (Eds.), Associative Processing and Processors, Los Alamitos: IEEE Computer Society, 1997, pp. 307–326. [ Links ]
Ritter, G. X., P. Sussner and J.L. Díaz–de–León, "Morphological associative memories", IEEE Transactions on Neural Networks, 9, 1998, pp. 281–293. [ Links ]
Ritter, G. X., J.L. Díaz–de–León and P. Sussner, "Morphological bidirectional associative memories", Neural Networks, 12, 1999, pp. 851–867. [ Links ]
Rosen, K. H., Discrete Mathematics and its Applications, Mc Graw–Hill, New York, 1995. [ Links ]
Serra, J., Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances, Academic Press, London, 1992. [ Links ]
Yáñez–Márquez, C, Memorias Asociativas basadas en Relaciones de Orden y Operadores Binarios, Tesis doctoral, CIC–IPN, México, 2002. [ Links ]
Yáñez–Márquez,C. y J.L. Díaz–de–León Santiago, "Memorias Autoasociativas Morfológicas max: condiciones suficientes para convergencia, aprendizaje y recuperación de patrones", IT–175, Serie Azul, ISBN 970–36–0035–2, CIC–IPN, México, 2003. [ Links ]
Yáñez–Márquez, C y J.L. Díaz–de–León Santiago, "Memorias Autoasociativas Morfológicas min: condiciones suficientes para convergencia, aprendizaje y recuperación de patrones", IT–177, Serie Azul, ISBN 970–36–0036–0, CIC–IPN, México, 2003. [ Links ] ]]>