Criterion for the selection of an optimum tree with respect to association coefficients obtained from the x2.(Spanish:Criterio de selección de un árbol óptimo según coeficientes de asociación derivados de x2)

Abstract

“First we analyze the variation produced in the value of the contingency coefficient by a pruning process in a decision tree T. Then we define a criterion that linearly combines the contingency coefficient and the simplicity index. Using this criterion, we propose a method for obtaining an optimum tree for each of the distinct values of the parameter � of the linear combination. To select the optimum tree from among those trees, we use the Chuprov coefficient, depending on the two measures considered for the quality of the tree.”