Algoritmos Conceptuales Restringidos basados en Semillas

IRENE OLAYA AYAQUICA MARTÍNEZ

Resumen


EL ESTUDIO DE LA CLASIFICACIÓN NO SUPERVISADA HA SIDO ENFOCADO PRINCIPALMENTE A DESARROLLAR MÉTODOS QUE DETERMINEN AGRUPAMIENTOS TALES QUE OBJETOS EN EL MISMO AGRUPAMIENTO SEAN SIMILARES ENTRE ELLOS, MIENTRAS QUE OBJETOS DE DIFERENTES AGRUPAMIENTOS SEAN POCO SIMILARES. SIN EMBARGO, PARA ALGUNOS PROBLEMAS PRÁCTICOS SE REQUIERE, ADEMÁS DE DETERMINAR LOS AGRUPAMIENTOS, CONOCER LAS PROPIEDADES QUE DESCRIBAN CÓMO SON DICHOS AGRUPAMIENTOS. A ESTE PROBLEMA SE LE CONOCE COMO AGRUPAMIENTO CONCEPTUAL. EXISTEN DIVERSOS ALGORITMOS QUE PERMITEN RESOLVER EL PROBLEMA DE AGRUPAMIENTO CONCEPTUAL, ENTRE LOS QUE SE ENCUENTRA EL ALGORITMO K-MEANS CONCEPTUAL, EL CUAL ES UNA VERSIÓN CONCEPTUAL DEL ALGORITMO K-MEANS; UNO DE LOS ALGORITMOS MÁS ESTUDIADOS Y UTILIZADOS PARA RESOLVER EL PROBLEMA DE CLASIFICACIÓN NO SUPERVISADA RESTRINGIDA (CUANDO SE ESPECIFICA A PRIORI EL NÚMERO DE AGRUPAMIENTOS). LA PRINCIPAL CARACTERÍSTICA DEL ALGORITMO K-MEANS CONCEPTUAL ES QUE REQUIERE RETÍCULOS DE GENERALIZACIÓN PARA LA CONSTRUCCIÓN DE LOS CONCEPTOS. EN ESTA TESIS SE PROPONEN DOS ALGORITMOS K-MEANS CONCEPTUALES, EL PRIMERO DE ELLOS ES UNA MEJORA DEL ALGORITMO K-MEANS CONCEPTUAL Y EL SEGUNDO ES UN ALGORITMO K-MEANS CONCEPTUAL QUE NO REQUIERE RETÍCULOS DE GENERALIZACIÓN PARA LA CONSTRUCCIÓN DE LOS CONCEPTOS. FINALMENTE, EN ESTA TESIS SE PROPONEN DOS ALGORITMOS CONCEPTUALES DIFUSOS, LOS CUALES SON VERSIONES DIFUSAS DE LOS ALGORITMOS CONCEPTUALES DUROS PROPUESTOS

Palabras clave


AGRUPAMIENTO CONCEPTUAL; AGRUPAMIENTO CONCEPTUAL DIFUSO; FUNCIONES DE SIMILARIDAD; DATOS MEZCLADOS

Texto completo:

pdf


Contacto:
Oscar Zavala