There are two types:
- Stop growing the trees
- Grow the full tree, then chop.
Stop growing the trees
This can be done by setting up some threshold on the Information Gain,
Grow then chop
- We can prune based on validation
- MDL (Minimum Description Length) principle