C4.5

Publication Quinlan/93b: C4.5: Programs for Machine Learning
Name C4.5
Description C4.5 (Quinlan) is an extension of the base algorithm ID3.

Some of the additional features are:

  • incorporation of numerical (continous) attributes
  • nominal (discrete) values of a single attribute may be grouped together, to support more complex tests
  • post-pruning after induction of trees, e.g. based on test sets, in order to increase accuracy
  • C4.5 can deal with incomplete information (missing attribute values).

Please refer to the link above for software.
Generalization Top-Down Induction of Decision Trees (TDIDT)
Method Type System