Criterio de selección de un árbol óptimo según coeficientes de asociación derivados de χ²

Abstract

Se analiza en primer lugar la variación que se produce en el valor del coeficiente de contingencia al realizarse un proceso de poda en un árbol de decisión T. Conocido este efecto, se define una cantidad criterio que combina linealmente el coeficiente de contingencia con el índice de simplicidad. A partir de esta cantidad criterio, se propone un método de obtención de un árbol óptimo para cada uno de los distintos valores del parámetro α de la combinación lineal. Para seleccionar el árbol óptimo entre todos ellos se utiliza el coeficiente de Tschuprow, dependiente de las dos medidas consideradas para la calidad del árbol.