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