When decision trees are built, many of the branches may reflect noise or outliers in the training data.

Tree pruning methods address this problem of overfittingthe data.

Tree pruning attempts to identify and remove such branches, with the goal of improving classification accuracy on unseen data.

Decision trees can suffer …