Abstract

Algorithms for constructing decision trees are among the most well known and widely used of all machine learning methods. Among decision tree algorithms, J. Ross Quinlan's ID3 and its successor, C4.5, are probably the most popular in the machine learning community. These algorithms and variations on them have been the subject of numerous research papers since Quinlan introduced ID3. Until recently, most researchers looking for an introduction to decision trees turned to Quinlan's seminal 1986 Machine Learning journal article [Quinlan, 1986]. In his new book, C4.5: Programs for Machine Learning, Quinlan has put together a definitive, much needed description of his complete system, including the latest developments. As such, this book will be a welcome addition to the library of many researchers and students.

Keywords

Successor cardinalArtificial intelligenceComputer scienceDecision treeMachine learningSubject (documents)ID3 algorithmDecision tree learningIncremental decision treeWorld Wide WebMathematics

Affiliated Institutions

Related Publications

C4.5: Programs for Machine Learning

Classifier systems play a major role in machine learning and knowledge-based systems, and Ross Quinlan's work on ID3 and C4.5 is widely acknowledged to have made some of the mos...

1992 23665 citations

Best-first Decision Tree Learning

Decision trees are potentially powerful predictors and explicitly represent the structure of a dataset. Standard decision tree learners such as C4.5 expand nodes in depth-first ...

2007 Research Commons (University of Waikato) 229 citations

Publication Info

Year
1994
Type
article
Citations
5793
Access
Closed

External Links

Citation Metrics

5793
OpenAlex

Cite This

Steven L. Salzberg, Alberto M. Segre (1994). Programs for Machine Learning. .