ML Anthology

Simplifying Decision Trees by Pruning and Grafting: New Results (Extended Abstract)

Floriana Esposito, Donato Malerba, Giovanni Semeraro
ECML-PKDD 1995 pp. 287-290
doi:10.1007/3-540-59286-5_69 /ecmlpkdd/1995/esposito1995ecml-simplifying/

Abstract

This paper presents some empirical results on simplification methods of decision trees induced from data. We observe that those methods exploiting an independent pruning set do not perform uniformly better than the others. Furthermore, a clear definition of bias towards overpruning and underpruning is exploited in order to interpret empirical data concerning the size of the simplified trees.

PDF ECML-PKDD Semantic Scholar

Cite

Text

Esposito et al. "Simplifying Decision Trees by Pruning and Grafting: New Results (Extended Abstract)." European Conference on Machine Learning, 1995. doi:10.1007/3-540-59286-5_69

Markdown

[Esposito et al. "Simplifying Decision Trees by Pruning and Grafting: New Results (Extended Abstract)." European Conference on Machine Learning, 1995.](https://mlanthology.org/ecmlpkdd/1995/esposito1995ecml-simplifying/) doi:10.1007/3-540-59286-5_69

BibTeX

@inproceedings{esposito1995ecml-simplifying,
  title     = {{Simplifying Decision Trees by Pruning and Grafting: New Results (Extended Abstract)}},
  author    = {Esposito, Floriana and Malerba, Donato and Semeraro, Giovanni},
  booktitle = {European Conference on Machine Learning},
  year      = {1995},
  pages     = {287-290},
  doi       = {10.1007/3-540-59286-5_69},
  url       = {https://mlanthology.org/ecmlpkdd/1995/esposito1995ecml-simplifying/}
}