Por favor, use este identificador para citar o enlazar este ítem: http://repositoriodigital.ipn.mx/handle/123456789/6986
Título : Estudio estadístico comparativo entre memorias asociativas clásicas, memorias morfológicas y memorias alfa-beta para el caso binario
Autor : Díaz de León Santiago, Juan Luis
Salgado Ramírez, Julio César
Palabras clave : Pattern recognition systems (Data processing)
Morphology (Data processing)
Fecha de publicación : 2005
Editorial : Instituto Politécnico Nacional. Centro de Investigación en Computación
Resumen : En este trabajo de tesis se realiza un estudio experimental comparativo entre las memorias asociativas clásicas, las memorias asociativas morfológicas y las memorias asociativas alfa-beta, para el caso binario. Ante la necesidad imperante de saber qué tipo de memoria asociativa se puede usar para ciertas aplicaciones de reconocimiento de patrones, es deseable conocer las ventajas con las que se cuenta al hacer uso de una memoria asociativa en particular; también es deseable saber en qué momentos o situaciones específicas dicha memoria presentará problemas , o bajará su rendimiento. Teniendo a priori el conocimiento de las virtudes y defectos de las memorias asociativas, es posible hacer una selección adecuada. Después de una exhaustiva investigación documental, fue evidente para el autor de esta tesis que en la actualidad no existen estudios experimentales comparativos para los modelos más importantes de memorias asociativas. El descubrimiento de este hecho dio lugar a la motivación para realizar este trabajo de tesis, donde se muestran tanto las virtudes como los defectos de los diferentes modelos de memorias asociativas y se detectan, además casos particulares de patrones recuperados de manera no perfecta que puedan procesarse por algún método heurístico o por el mismo modelo de memoria asociativa que los arrojó, y hacer que estos patrones sean recuperados en forma perfecta. Pero el trabajo de tesis va más allá: se hace de métodos heurísticos para realizar recuperaciones perfectas donde fallan los modelos puros. Para la realización de este estudio experimental comparativo se desarrolló un software que permite como entrada un conjunto fundamental típico de patrones, para que todos los modelos de memorias asociativas aprendan y realicen sus recuperaciones, el software muestra, además de los patrones de salida, gráficas que ilustran el rendimiento de cada modelo. Como aportaciones adicionales de este trabajo de tesis, se desarrolló una biblioteca de funciones para los modelos de memoria asociativas clásicas, morfológicas y alfa-beta, y una biblioteca de funciones para el manejo de imágenes con formato BMP. // In this thesis Project a comparative experimental research is done among the classic associative memories, the morphologic associative memories and the the alpha-beta associative memories for the binary case. Because of the imperative need of knowing what type of associative memory can be used for certain applications of pattern recognition, it is advisable to know the advantages which we count with to make usage of a particular associative memory; it is also good to know in what moments or specific situations this memory will show problems or will decrease its performance. Having the previous knowledge of the qualities and shortcomings of the associative memories , it is possible to make a convenient choice. After an exhausting documental research, it was noticeable for the author of this thesis that nowdays no comparative experimental studies for the most important associative models exist, the discovery of this fact text led to the motivation to make this project, where the qualities as well as the shortcomings of the different model of patterns which can be processed by a heuristic method or by the same associative memory model that recovered them are also detected. In addition to this fact, the project mentioned above makes possible for this patterns to be recovered in a perfect way. However this thesis work goes farther than only this. In this work, heuristic methods are used to make perfect recoveries in which pure models would fail. For this comparative experimental statistic study to be done, a software that allows as an entry a fundamental typical pattern set was developed in order for all associative memory patterns to learn and do the recoveries. The software shows, now only the exit patters but also graphics that illustrate the endurance of each model. For this comparative experimental statistic study to be done, a software that allows as an entry a fundamental typical pattern set was developed in order for all associative memory patterns to learn and do the recoveries. The software shows, not only the exit patterns but also graphics that illustrate the endurance of each model. As additional benefits of this project, a function library was created for the classic associative memories, morphologic and alpha-beta, and a function library to manipulate BMP images.
Descripción : Maestría en Ciencias de la Computación
URI : http://www.repositoriodigital.ipn.mx/handle/123456789/6986
Aparece en las colecciones: Maestría

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Tesis 9819.pdf3.7 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.