Una Extensión al Agrupamiento Conceptual Jerárquico Basado en Distancias
Palavras-chave:
Agrupamiento conceptual, agrupamiento jerárquico, agrupamiento basado en distancias, HDCCResumo
El Agrupamiento Conceptual Jerárquico Basado en Distancias, o HDCC por sus siglas del inglés Hierarchical Distance-based Conceptual Clustering, es una aproximación general al agrupamiento conceptual. HDCC extiende el algoritmo jerárquico aglomerativo basado en distancias tradicional, generando descripciones conceptuales a la vez que descubre los grupos.
Una de las contribuciones más importantes de HDCC es su marco teórico, que brinda un conjunto de herramientas matemáticas y resultados teóricos necesarios para el análisis de consistencia entre distancias y operadores de generalización en el contexto del algoritmo HDCC. En dicho marco se definen tres niveles de consistencia sobre la base de las discrepancias entre las jerarquías de agrupamientos inducidas por la distancia de enlace y las nuevas jerarquías de conceptos y agrupamientos inducidas por el algoritmo HDCC.
Inspirados por el concepto de generalizaciones basadas en distancia propuesto por Estruch (2008), en este trabajo, revisamos y comparamos las condiciones suficientes para operadores de generalización basados en distancias con las definidas en HDCC, extendiendo el marco teórico con un nuevo nivel de consistencia, el nivel de los dendrogramas basados en distancias.
Downloads
