so del Metaheurístico GRASP en la Construcción de Árboles de Clasificación

Autores/as

  • Joaquín Pacheco Universidad de Burgos España
  • Esteban Alfaro Universidad de Castilla La Mancha España
  • Silvia Casado Universidad de Burgos España
  • Matías Gámez Universidad de Castilla La Mancha España
  • Noelia García Universidad de Castilla La Mancha España

Palabras clave:

Árboles de Clasificación, Metaheurísticos, GRASP

Resumen

En este trabajo se propone un nuevo método para la construcción de árboles binarios de clasificación. El objetivo es la construcción de árboles sencillos, es decir, con la menor complejidad posible, lo cual hace que sean de fácil interpretación y propicia el equilibrio entre optimización y generalización en los conjuntos test. El método propuesto se basa en la estrategia metaheurística GRASP usada en la literatura en problemas de optimización. El método básicamente modifica la forma de elección del atributo que determina la partición en cada nodo. Para ello incorpora aleatoriedad de forma controlada. A través de una serie de experimentos computacionales se compara nuestro método GRASP con la forma tradicional de seleccionar atributos. Se puede concluir que nuestro método GRASP, con pequeños niveles de aleatoriedad, consigue árboles significativamente menos complejos que los obtenidos con la forma tradicional.

Descargas

Publicado

2010-12-31

Cómo citar

Pacheco, J., Alfaro, E., Casado, S., Gámez, M., & García, N. (2010). so del Metaheurístico GRASP en la Construcción de Árboles de Clasificación. Revista Electrónica De Comunicaciones Y Trabajos De ASEPUMA, 11(1), 139–154. Recuperado a partir de https://revistas.uma.es/index.php/recta/article/view/20035