M. Landete, M. Leal Palazón, L. Nácher, M. Labbé
Los dendrogramas son representaciones gráficas de la agrupación jerárquica. Diferentes definiciones de la distancia entre dos grupos en la agrupación jerárquica conducen a diferentes dendrogramas. En este artículo nos centramos en los que se llaman "complete-linkage" y que obtenemos cuando se supone que esta distancia es la máxima de las distancias entre los elementos de ambos grupos. Desde el punto de vista de teoría de grafos los dendrogramas son árboles de expansión con diferentes propiedades. Los dendrogramas del tipo "single-linkage" se corresponden con los árboles de expansión de mínimo coste mientras que los demás se corresponden con árboles que no son de mínimo coste. En este trabajo proponemos un sistema de desigualdades lineales cuyo conjunto de soluciones es el conjunto completo de dendrogramas del tipo "complete-linkage". Tal sistema de desigualdades permite la inclusión de una función objetivo para seleccionar el mejor dendrograma de acuerdo con diferentes criterios.
Keywords: árbol de expansión, dendrograma, optimización lineal entera
Scheduled
Location (GELOCA2)
June 12, 2025 3:30 PM
MR 3