Modelo bidireccional asociativo alfa-beta simplificado: teoría y aplicaciones

Abstract

Este trabajo presenta modificaciones de un modelo de memoria asociativa bidireccional (Bidirectional Associative Memory, BAM) conocido como alfa-beta. Tales modificaciones se han denominado aquí como modelo bidireccional asociativo alfa-beta simplificado.

Debido a su origen, el modelo bidireccional asociativo alfa-beta simplificado no requiere de un proceso iterativo de convergencia, a diferencia de los modelos basados en la primera memoria asociativa bidireccional conocida en la literatura científica; por la misma causa, no tiene problemas de estabilidad.

El modelo bidireccional asociativo alfa-beta simplificado reduce los pasos que realiza el algoritmo original bidireccional alfa-beta, obteniendo tiempos de procesamiento menores, así como, reducción en los requerimientos de almacenamiento. Concretamente, la complejidad en tiempo de este modelo simplificado es igual a O(n2).

El modelo bidireccional asociativo alfa-beta simplificado utiliza modificaciones de otros modelos de memoria asociativa. Por esta razón, se describen trabajos involucrados con estas modificaciones dentro del contexto de las memorias asociativas y el desarrollo de las memorias bidireccionales en general.

Por las características del modelo propuesto (el modelo bidireccional asociativo alfa-beta simplificado), éste se puede utilizar como un clasificador de patrones.

Se incluyen los resultados experimentales obtenidos después de efectuar con bancos de datos específicos las fases de cada uno de los pasos que componen el modelo propuesto. Mostrando también, análisis comparativos con otros modelos.

Finalmente, son presentados posibles trabajos de investigación que pueden derivarse del modelo propuesto y sus aplicaciones, además de mostrar las conclusiones obtenidas después de analizar los resultados del modelo de memoria asociativa bidireccional alfa-beta simplificado.