Tree Pruning
Discard one or more subtrees and replace them with leaves or branches
Almost invariably causes tree to misclassify more of the training cases
Leaves of pruned tree will not necessarily contain training cases from a single class
Leaf is associated not with one class but with a class distribution specifying for each class the probability that a training case at the leaf belongs to that class