The effects of pruning methods on the predictive accuracy of induced decision trees

Floriana Esposito, Donato Malerba, Giovanni Semeraro and Valentina Tamma

Applied Stochastic Models in Business and Industry, 1999, vol. 15, issue 4, 277-299

Abstract: Several methods have been proposed in the literature for decision tree (post)‐pruning. This article presents a unifying framework according to which any pruning method can be defined as a four‐tuple (Space, Operators, Evaluation function, Search strategy), and the pruning process can be cast as an optimization problem. Six well‐known pruning methods are investigated by means of this framework and their common aspects, strengths and weaknesses are described. Furthermore, a new empirical analysis of the effect of post‐pruning on both the predictive accuracy and the size od induced decision trees is reported. The experimental comparison of the pruning methods involves 14 datasets and is based on the cross‐validation procedure. The results confirm most of the conclusions drawn in a previous comparison based on the holdout procedure. Copyright © 1999 John Wiley & Sons, Ltd.

Date: 1999
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1002/(SICI)1526-4025(199910/12)15:43.0.CO;2-B

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:apsmbi:v:15:y:1999:i:4:p:277-299

Access Statistics for this article

More articles in Applied Stochastic Models in Business and Industry from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().