Families of splitting criteria for classification trees

被引:63
作者
Shih, YS [1 ]
机构
[1] Natl Chung Cheng Univ, Dept Math, Chiayi 62117, Taiwan
关键词
classification tree; divergence measure; exclusive preference; splitting criteria;
D O I
10.1023/A:1008920224518
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Several splitting criteria for binary classification trees are shown to be written as weighted sums of two values of divergence measures. This weighted sum approach is then used to form two families of splitting criteria. One of them contains the chi-squared and entropy criterion, the other contains the mean posterior improvement criterion. Both family members are shown to have the property of exclusive preference. Furthermore, the optimal splits based on the proposed families are studied. We find that the best splits depend on the parameters in the families. The results reveal interesting differences among various criteria. Examples are given to demonstrate the usefulness of both families.
引用
收藏
页码:309 / 315
页数:7
相关论文
共 16 条