A Comparative Analysis of Methods for Pruning Decision Trees

  title={A Comparative Analysis of Methods for Pruning Decision Trees},
  author={Floriana Esposito and Donato Malerba and Giovanni Semeraro},
  journal={IEEE Trans. Pattern Anal. Mach. Intell.},
In this paper, we address the problem of retrospectively pruning decision trees induced from data, according to a topdown approach. This problem has received considerable attention in the areas of pattern recognition and machine learning, and many distinct methods have been proposed in literature. We make a comparative study of six well-known pruning methods with the aim of understanding their theoretical foundations, their computational complexity, and the strengths and weaknesses of their… CONTINUE READING
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 198 extracted citations

Automatic CRP mapping using nonparametric machine learning approaches

IEEE Transactions on Geoscience and Remote Sensing • 2005
View 9 Excerpts
Highly Influenced

Decision trees: a recent overview

Artificial Intelligence Review • 2011
View 5 Excerpts
Highly Influenced

Study on the key quality parameter decision for multi-process by CART method

2010 International Conference on Computer Application and System Modeling (ICCASM 2010) • 2010
View 4 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 31 references

On Estimating Probabilities in Tree Pruning

View 12 Excerpts
Highly Influenced

Expert Systems—Rule Induction With Statistical Data

J. Mingers
J. Operational Research Society, vol. 38, pp. 39-47, 1987. • 1987
View 10 Excerpts
Highly Influenced

Induction of Decision Trees

Machine Learning • 1986
View 13 Excerpts
Highly Influenced

Simplifying decision trees

Int. J. Hum.-Comput. Stud. • 1999
View 4 Excerpts
Highly Influenced

C4.5: Programs for Machine Learning

View 3 Excerpts
Highly Influenced

Digit Recognition Problem,

C. Schaffer, ”Deconstructing
Proc. Ninth Int’l Workshop on Machine Learning, • 1992
View 5 Excerpts
Highly Influenced

An Empirical Comparison of Pruning Methods for Decision Tree Induction

Machine Learning • 1989
View 8 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…