Nuevo criterio de complejidad utilizando una medida de eficiencia

Abstract

Centrado en el campo de los árboles de decisión, este trabajo estudia la forma de selección de un árbol óptimo entre los posibles árbo1es obtenidos a partir del análisis de un conjunto de datos, utilizando para ello una cantidad criterio que combina linealmente dos medidas de la calidad de un árbol: el error de resustitución y la eficiencia. Analizando el efecto de un proceso de poda en la cantidad criterio se obtiene una sucesión finita de subárboles rnínimos óptimamente podados del árbol máximo para los posibles valores del parámetro α de la combinación.