J. González Díaz, B. Pateiro López, I. Rodríguez Acevedo
La clasificación de observaciones en función de sus características observables en categorías específicas es una tarea fundamental en el análisis de datos. Por otra parte, los árboles de expansión mínima tienen numerosas aplicaciones debido a su facilidad de construcción mediante algoritmos voraces como el algoritmo de Prim. En este trabajo se presenta una novedosa contribución metodológica en forma de regla de clasificación binaria. El método se basa en la construcción de árboles de expansión mínima para cada clase utilizando un conjunto de entrenamiento. Una nueva observación se asigna a la clase cuyo árbol de expansión se ve menos afectado por su introducción.
Además, se ha realizado un exhaustivo análisis computacional, durante el cual se han implementado varias mejoras en la técnica. Estas optimizaciones permiten un mejor desempeño y serán detalladas en la presentación.
Palabras clave: regla de clasificación, árboles de expansión mínima, algoritmo, grafo, análisis computacional
Programado
Clasificación y reconocimiento de patrones
11 de junio de 2025 15:30
Auditorio 1. Ricard Vinyes