Decision Trees & Ensembles

Purity, splits, forests and boosting -- the family that still wins on tabular data.

Module 02.6 · Intermediate
Free

8h · 11 lessons · 1 challenge

Before this: Applying Machine Learning

About this module

A decision tree asks one question at a time, and the whole subject is which question. This module derives that from purity and information gain, then grows the tree, then handles the awkward cases: categorical features, continuous features, and regression at the leaves.

Then the ensembles. Bagging and random forests reduce variance, boosting reduces bias, and gradient boosting still beats deep learning on most tables you will meet.

After this module you can

11 lessons

Lesson 1
1The decision tree model
Kind
Concept
Length
45 min
Lesson 2
2Measuring purity: entropy and information gain
Kind
Concept
Length
50 min
Lesson 3
3Choosing a split, and putting a tree together
Kind
Concept
Length
45 min
Lesson 4
4Split Master: choose the split, grow the tree
Kind
Interactive
Length
30 min
Lesson 5
5Categorical and continuous features
Kind
Concept
Length
40 min
Lesson 6
6Regression trees
Kind
Concept
Length
40 min
Lesson 7
7Sampling with replacement, bagging and random forests
Kind
Concept
Length
50 min
Lesson 8
8Boosting, XGBoost, and when to use trees
Kind
Concept
Length
50 min
Lesson 9
9Feature importance, SHAP and honest interpretation
Kind
Concept
Length
45 min
Lesson 10
10Tune a booster against a network on tabular data
Kind
Lab
Length
80 min
Lesson 11
11Checkpoint: tabular model selection
Kind
Checkpoint
Length
25 min

The challenge: Split Master

Grow a tree by hand, one split at a time, against the algorithm. Scored on how close your tree gets to its purity.

Worth 400 XP.

Related modules

All modules
Recommender Systems
7h · 9 lessons
Reinforcement Learning
8h · 10 lessons
Neural Networks & Deep Learning
10h · 12 lessons