Memorias asociativas basadas en relaciones de orden y operaciones binarias



Título del documento: Memorias asociativas basadas en relaciones de orden y operaciones binarias
Revue: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000213223
ISSN: 1405-5546
Autores: 1
Instituciones: 1Instituto Politécnico Nacional, Centro de Investigación en Computación, México, Distrito Federal. México
Año:
Periodo: Abr-Jun
Volumen: 6
Número: 4
Paginación: 300-311
País: México
Idioma: Español
Tipo de documento: Artículo
Enfoque: Analítico
Resumen en español 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
Resumen en inglés 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
Disciplinas: Ciencias de la computación,
Matemáticas
Palabras clave: Matemáticas aplicadas,
Memoria asociativa,
Operaciones binarias,
Relación de orden,
Memorias morfológicas,
Operadores binarios,
Memorias alfa-beta
Keyword: Computer science,
Mathematics,
Applied mathematics,
Associative memory,
Binary operations,
Order relation,
Morphological memories,
Binary operators,
Alpha-beta memories
Texte intégral: Texto completo (Ver PDF)