Diseño de sistemas borrosos recurrentes mediante estrategias evolutivas y su aplicación al análisis de señales y reconocimiento de patrones

  1. Silvia Alayón Miranda
Supervised by:
  1. Lorenzo Moreno Ruiz Director
  2. José Ignacio Estévez Damas Director

Defence university: Universidad de La Laguna

Year of defence: 2003

Department:
  1. Ingeniería Informática y de Sistemas

Type: Thesis

Abstract

Se utilizan algoritmos genéticos para diseñar sistemas borrosos recurrentes destinados a formar parte de un sistema de reconocimiento de patrones. El problema investigado es la aplicación de los sistemas borrosos recurrentes en la clasificación de series de datos. Los sistemas borrosos recurrentes empleados son máquinas finitas de estados borrosas. Los algoritmos genéticos ajustan los parámetros de estas máquinas. En concreto, se han utilizado los algoritmos genéticos en el contexto de los sistemas clasificadores, y se han implementado dos algoritmos distintos bajo esta filosofía de sistemas: un algoritmo tipo Pittsburgh y un algoritmo tipo Michigan. Se han realizado una gran variedad de experimentos de validación donde el objetivo es comprobar la capacidad de clasificación de la máquina finita de estados borrosa encontrada con algoritmos de búsqueda tipo Pittsburgh o tipo Michigan sobre series de datos procedentes de modelos ocultos de Markov. Estos resultados de clasificación se han comparado con los resultados de un algoritmo de referencia ya establecido para estos sistemas: el algoritmo de Baum-Welch. Estos experimentos demostraron la capacidad de aprendizaje y la capacidad de clasificación de los sistemas desarrollados. Por último, se realizó una aplicación práctica en la que se aplica la metodología propuesta sobre la clasificación de series de datos reales. En concreto, se intenta caracterizar núcleos celulares de imágenes médicas de citologías para su posterior clasificación en dos categorías: sano/patológico. Para tal fin, se contó con la colaboración de un experto del dominio. Se realizaron diversos experimentos sobre distintos tipos de citologías: citologías de tejido de mama, citologías peritoneales y citologías de pleura. La característica bajo estudio que se extrae de los núcleos que se desea clasificar es la distribución de cromatina en los mismos. Se diseño una medida original, sencilla y específica que recoge esta información relativa a la naturaleza del núcleo. Esta medida es una serie de datos que constituye la entrada al sistema clasificador borroso propuesto. Tras analizar los resultados de clasificación obtenidos se pudo comprobar la validez de la medida escogida así como la validez de la metodología propuesta. Además, se realizó una comparativa de resultados con otros sistemas de clasificación, como por ejemplo, métodos borrosos de clustering y redes neuronales. Esta compartiva refleja que el sistema borroso propuesto presenta una mayor capacidad de generalización. Por último, comentar que se realizó una evaluación de todos estos clasificadores bajo el punto de vista del diagnóstico médico con el análisis ROC. En todos los casos estudiados, las curvas ROC para los clasificadores borrosos resultaron ser mejores.