DECISION TREE PRUNING

In order to avoid over fitting pruning can be done

C4.5 STRATEGY

based on the error, it prunes the leaves if the maximum error of the root of a subtree is lower than the weighted sum of the errors of the leaves

where:

BEFORE PRUNING

AFTER PRUNING

PREVIOUS NEXT