Branching on Attribute Values in Decision Tree Generation

  title={Branching on Attribute Values in Decision Tree Generation},
  author={Usama M. Fayyad},
The problem of deciding which subset of values of a categorical-valued attribute to branch on during decision tree generation is addressed. Algorithms such as ID3 and C4 do not address the issue and simply branch on each value of the selected attribute. The GID3* algorithm is presented and evaluated. The GID3* algorithm is a generalized version of Quinlan’s ID3 and C4, and is a non-parametric version of the GID3 algorithm presented in an earlier paper. It branches on a subset of individual… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS
20 Citations
10 References
Similar Papers


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

On the Induction of Decision Treesfor

  • U. M. Fayyad
  • 1991

“ Applications of Machine Learning Techniques in Semiconductor Manufacturing

  • K. B. Irani, J. Cheng, U. M. Fayyad, Z. Qian
  • Proc . of The S . PI . E . Conference on…
  • 1990

Exper - iments in automatic learning of medical diagnostic rules

  • I. Kononenko, I. Bratko, E. Roskar
  • 1984

Similar Papers

Loading similar papers…