Machine Learning · module 07 of 12

Decision Trees

Lessons

About This Lesson

A decision tree makes predictions by asking a series of simple questions about the data, splitting it into smaller and smaller groups. Trees are easy to read and explain, which makes them one of the most popular building blocks in machine learning.

You'll start with classification trees and how a tree chooses its splits, then see how trees handle feature selection and missing data. Next come regression trees for predicting numbers, and finally pruning, which keeps a tree from overfitting by cutting back branches that don't help on new data.

Watch the videos in order, then try building and pruning a tree on a dataset of your own. When you're done, continue on to Ensembles: Forests & Boosting.

Lessons

4 videos
01

Decision and Classification Trees, Clearly Explained

How a classification tree is built, and how it uses impurity to decide which question to ask at each split.

02

Decision Trees Part 2: Feature Selection and Missing Data

How trees pick the most useful features, and how they cope with missing values and numeric data.

03

Regression Trees, Clearly Explained

How trees predict continuous values by splitting data to minimize squared error.

04

How to Prune Trees (Cost Complexity Pruning)

How cost complexity pruning trims a tree to avoid overfitting, with cross-validation to choose the penalty.