Decision Tree Pruning explained (Pre-Pruning and Post-Pruning)

In this video, we are going to cover how decision tree pruning works. Hereby, we are first going to answer the question why we even need to prune trees. Then, we will go over two pre-pruning techniques. And finally, we will see how post-pruning works.

Links:
Corresponding blog post: https://www.sebastian-mantey.com/theo...
Post-Pruning from Scratch:    • Post-Pruning from Scratch in Python p.1  
Decision Tree Algorithm explained: Intuition    • What is Machine Learning? Part 2/5: D...  
Decision Tree Algorithm explained: Entropy    • What is Machine Learning? Part 3/5: D...  
Decision Tree Algorithm explained: Regression    • Coding a Decision Tree from Scratch i...  

Timestamps:
00:00 - Why do we need to prune trees?
01:57 - Overfitting example
04:44 - Pre-Pruning: Min-Samples approach
07:08 - Pre-Pruning: Max-Depth approach
10:18 - Post-Pruning