Criterio de selección de un árbol óptimo según coeficientes de asociación derivados de χ²
Fecha
1996Versión
Acceso abierto / Sarbide irekia
Tipo
Artículo / Artikulua
Versión
Versión publicada / Argitaratu den bertsioa
Impacto
|
nodoi-noplumx
|
Resumen
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 un ...
[++]
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. [--]
Materias
Árboles de decisión,
Proceso de poda,
Coeficiente de contingencia,
Coeficiente de Tschuprow,
Simplicidad,
Árbol óptimo
Editor
Universitat Politècnica de Catalunya
Publicado en
Qüestiió, vol. 20, 2, pp 167-186, 1996
Departamento
Universidad Pública de Navarra. Departamento de Estadística e Investigación Operativa /
Nafarroako Unibertsitate Publikoa. Estatistika eta Ikerketa Operatiboa Saila