Skip to main content
Article
Dynamic ID3: A Symbolic Learning Algorithm For Many-valued Attribute Domains
Proceedings of the ACM Symposium on Applied Computing
  • Roger Gallion
  • Chaman Sabharwal, Missouri University of Science and Technology
  • Daniel C. St. Clair, Missourui University of Science and Technology
  • William E. Bond, Missouri University of Science and Technology
Abstract

Quinlan's ID3 machine learning algorithm induces classification trees (rules) from a set of training examples. The algorithm is extremely effective when training examples are composed of attributes whose values are taken from small discrete domains. The classification accuracy of ID3-produced trees on domains whose attributes are many-valued tends to be marginal due to the large number of possible values which may be associated with each attribute. Attempts to solve this problem by a priori grouping of attribute values into distinct subsets has met with limited success. The dynamic ID3 algorithm improves the performance of ID3 on this type of problem by grouping many-valued attributes dynamically as the tree is built. Experimental results are provided which compare the performance of dynamic ID3 with standard ID3 and ID3 in which a priori grouping has been used.

Department(s)
Computer Science
Second Department
Mathematics and Statistics
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2023 Association for Computeing Machinery (ACM), All rights reserved.
Publication Date
3-1-1993
Publication Date
01 Mar 1993
Citation Information
Roger Gallion, Chaman Sabharwal, Daniel C. St. Clair and William E. Bond. "Dynamic ID3: A Symbolic Learning Algorithm For Many-valued Attribute Domains" Proceedings of the ACM Symposium on Applied Computing (1993) p. 14 - 20
Available at: http://works.bepress.com/chaman-sabharwal/25/