L. Nácher, M. Landete, M. Leal Palazón, H. Yaman
En este trabajo, presentamos el desarrollo y la validación de un nuevo método de enlace para la construcción de árboles de expansión, diseñado para mejorar la representación de las distancias en estos grafos. El objetivo es que las distancias entre los nodos del árbol sean lo más fieles posible a las distancias originales entre los datos. Para lograrlo, formulamos un modelo de optimización que ajusta de manera óptima el enlace del árbol, maximizando la similitud entre las distancias originales y las representadas. Además, mostramos mejoras desarrolladas en esta formulación para que pueda aplicarse a problemas de gran escala en tiempos razonables.
Keywords: Dendrograma, Árbol de Expansión, Optimización lineal entera mixta
Scheduled
Location (GELOCA2)
June 12, 2025 3:30 PM
MR 3