We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A comparison of pruning criteria for probability trees.
- Authors
Fierens, Daan; Ramon, Jan; Blockeel, Hendrik; Bruynooghe, Maurice
- Abstract
Probability trees are decision trees that predict class probabilities rather than the most likely class. The pruning criterion used to learn a probability tree strongly influences the size of the tree and thereby also the quality of its probability estimates. While the effect of pruning criteria on classification accuracy is well-studied, only recently has there been more interest in the effect on probability estimates. Hence, it is currently unclear which pruning criteria for probability trees are preferable under which circumstances. In this paper we survey six of the most important pruning criteria for probability trees, and discuss their theoretical advantages and disadvantages. We also perform an extensive experimental study of the relative performance of these pruning criteria. The main conclusion is that overall a pruning criterion based on randomization tests performs best because it is most robust to extreme data characteristics (such as class skew or a high number of classes). We also identify and explain several shortcomings of the other pruning criteria.
- Subjects
PROBABILITY theory; GRAPH theory; PRUNING; LEARNING; ROBUST control
- Publication
Machine Learning, 2010, Vol 78, Issue 1-2, p251
- ISSN
0885-6125
- Publication type
Article
- DOI
10.1007/s10994-009-5147-1