C4.5 DT


Splitting Rule: Gain Ratio

  • A normalization of the information gain

  • Calculate proportion of node information to information from splitting


  • Pruning: C.45 Pruning

  • A variation of pessimistic pruning

  • Increase the error rate of a subtree to the upper confidence limit of the binomial distribution of a subtree