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

Date

1996

Authors

Cano Sevilla, Francisco J.
Munduate del Río, Arantza

Director

Publisher

Universitat Politècnica de Catalunya
Acceso abierto / Sarbide irekia
Artículo / Artikulua
Versión publicada / Argitaratu den bertsioa

Project identifier

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.

Description

Keywords

Árboles de decisión, Proceso de poda, Coeficiente de contingencia, Coeficiente de Tschuprow, Simplicidad, Árbol óptimo

Department

Estadística e Investigación Operativa / Estatistika eta Ikerketa Operatiboa

Faculty/School

Degree

Doctorate program

item.page.cita

item.page.rights

Los documentos de Academica-e están protegidos por derechos de autor con todos los derechos reservados, a no ser que se indique lo contrario.