Resumen | El trabajo aborda el tema de la detección de conglomerados de un cierto patrón en secuencias. Esta situación tiene una analogía grande con la detección de epidemias en el tiempo, por lo que las técnicas estadísticas y de inteligencia artificial que se usan para resolver ambos problemas son en esencia las mismas. Entre la gran cantidad de algoritmos reportados en la literatura para detectar conglomerados, se encuentran los métodos Scan. En la presente tesis se exponen sus fundamentos matemáticos y se realiza un estudio de simulación para analizar su capacidad de respuesta. Basado en estos resultados y en la teoría de la lógica borrosa, se proponen novedosos algoritmos: los métodos Scan Borrosos. El problema de la selección adecuada de los valores para los parámetros se trata también en los métodos propuestos. Se realizan estudios de simulación sobre secuencias pequeñas (de tamaño 100, 300 y 500) y para complementarlo se ejecuta un diseño experimental no paramétrico sobre secuencias más largas (hasta 1 000 000). Finalmente se propone el uso de un algoritmo bioinspirado para encontrar valores adecuados para los parámetros de los métodos estudiados. Para concluir se muestran varias aplicaciones en el campo de la bioinformática y en dominios epidemiológicos. Todas ellas se reducen en esencia, a detectar conglomerados de un cierto patrón de secuencias. En los resultados de simulación y en las aplicaciones reales se pone de manifiesto la superioridad de los métodos borrosos. |
---|
Tipo de tesis | |
---|---|
Provincia | |
Año de defensa de la tesis | |
Número de la resolución | 6/2011 |
Número de páginas | 128 |
Tutor 1 | Gladys Casas, Cardoso |
---|---|
Tutor 3 | Ricardo Grau, Ábalo |
Institucion donde se realiza | Universidad Central “Marta Abreu” de las Villas. Facultad de Matemática, Física y Computación |
---|---|
Estado | |
Tipo de fecha | |
Departamento | Departamento de Ciencias de la Computación |
Fecha creación | 2017-05-21 09:28:22 |
---|---|
Fecha de publicación | 2017-05-23 09:53:08 |
Modificado el | 2017-09-14 10:23:42 |
Año resolución | |
---|---|
Texto Completo |