ML Anthology

Improved Decision Trees: A Generalized Version of ID3

Jie Cheng, Usama M. Fayyad, Keki B. Irani, Zhaogang Qian
ICML 1988 pp. 100-106
doi:10.1016/B978-0-934613-64-4.50016-5 /icml/1988/cheng1988icml-improved/

Abstract

A popular and particularly efficient method for inducing classification rules from examples is Quinlan's ID3 algorithm. This paper examines the problem of overspecialization in ID3. Two causes of overspecialization in ID3 are identified. An algorithm that avoids some of the inherent problems in ID3 is developed. The new algorithm, GID3, is applied to the development of an expert system for automating the Reactive Ion Etching (RIE) process in semiconductor manufacturing. Six performance measures for decision trees are defined. The GID3 algorithm is empirically shown to outperform ID3 on all performance measures considered. The improvement is gained with negligible increase in computational complexity.

ICML Semantic Scholar

Cite

Text

Cheng et al. "Improved Decision Trees: A Generalized Version of ID3." International Conference on Machine Learning, 1988. doi:10.1016/B978-0-934613-64-4.50016-5

Markdown

[Cheng et al. "Improved Decision Trees: A Generalized Version of ID3." International Conference on Machine Learning, 1988.](https://mlanthology.org/icml/1988/cheng1988icml-improved/) doi:10.1016/B978-0-934613-64-4.50016-5

BibTeX

@inproceedings{cheng1988icml-improved,
  title     = {{Improved Decision Trees: A Generalized Version of ID3}},
  author    = {Cheng, Jie and Fayyad, Usama M. and Irani, Keki B. and Qian, Zhaogang},
  booktitle = {International Conference on Machine Learning},
  year      = {1988},
  pages     = {100-106},
  doi       = {10.1016/B978-0-934613-64-4.50016-5},
  url       = {https://mlanthology.org/icml/1988/cheng1988icml-improved/}
}