Pruning in Decision Tree
Pruning in Decision tree can be done by two ways,
- Top-Down fashion: It starts from root and traverse down, trims subtree along the path
- Bottom-Up fashion: It starts from leaf and goes up
Reduces Overfitting in a Decision Tree by trimming subtrees.