Machine Learning

CS 5350/6350, DS 4350, Spring 2024

Learning Decision Trees

In this lecture, we look at decision trees and the popular ID3 heuristic for learning decision trees. We work through an example that applies the ID3 heuristic on a small data set.

The lecture ends with practical concerns about the decision tree learning and a first look at the problem of overfitting.


Further reading