Tesis
Memorias asociativas geométricas para la clasificación de patrones
Fecha
2017-03-28Registro en:
Cruz Torres, Benjamín. Memorias asociativas geométricas para la clasificación de patrones. Tesis (Doctorado en ciencias de la Computación). Ciudad de México, Instituto Politécnico Nacional, Sección de Estudios de Posgrado e Investigación, Centro de Investigación en Computación. 2009. 141 p.
Autor
Cruz Torres, Benjamín
Institución
Resumen
En la literatura, existen muchos modelos para el reconocimiento de patrones cuya finalidad puede enmarcarse en la clasificación o la restauración de patrones. Las memorias asociativas son, precisamente, uno de estos modelos. Desde el siglo pasado han emergido muchos e interesantes modelos de memorias asociativas que resuelven estos problemas.
En el presente trabajo se describe un nuevo modelo de memoria asociativa que utiliza operaciones y operadores de la llamada álgebra geométrica conforme para su funcionamiento, las llamadas memorias asociativas geométricas. El álgebra geométrica conforme proporciona, a bajo nivel, un novedoso marco de trabajo, libre de coordenadas, para resolver problemas numéricos.
Se presentan tres modos de operación para las memorias asociativas geométricas; los cuales permiten resolver, precisamente, tres problemas en el área de reconocimiento de patrones: la clasificación supervisada, clasificación no supervisada y restauración de patrones.
Además, se incluye una amplia investigación sobre el estado del arte, junto con una introducción sobre los conceptos y definiciones más importantes de reconocimiento y clasificación de patrones, memorias asociativas y álgebra geométrica (en particular el álgebra geométrica conforme).
Dentro del trabajo, se incluyen condiciones formales de recuperación, clasificación y restauración perfecta y robusta, bajo las cuales el modelo puede funcionar. Además, se dan varios ejemplos con datos numéricos y con patrones reales, para mostrar la funcionalidad de las nuevas memorias. Las nuevas propuestas son, también, comparadas con otras propuestas reportadas en la literatura existente. Al final, se describen las conclusiones del trabajo junto con algunas ideas para trabajos futuros.