M. Landete, M. Leal Palazón, M. Labbé
Los dendrogramas son herramientas útiles para representar una enorme cantidad de información en un formato visual y son útiles en una amplia variedad de campos como la medicina, la biología, la antropología o la sociología entre otros. Los dendogramas se pueden obtener resolviendo el problema del árbol de expansión mínimo ya que toda la información requerida para el dendrograma de un conjunto de puntos está contenido en su árbol de expansión mínima. Por otro lado, la selección de características está presente en la minería de datos y la gestión de grandes bases de datos. Como los dendrogramas representan las agrupaciones de grandes bases de datos, son susceptibles del uso de la selección de características.
En el trabajo introducimos el modelo para a selección de características en los árboles de expansión mínimos y analizamos sus propiedades poliédricas. Ilustramos el beneficio de las propiedades con un amplio estudio computacional.
Keywords: Selección de características, árbol de expansión mínimo, optimización combinatoria
Scheduled
GT04 Multivariate Analysis and Classification IV. Latest Advances in Explainable Machine Learning
June 7, 2022 6:40 PM
Cloister room