TDIDT
If all examples are from the same class
The tree is a leaf with that class name
Else
Pick a test to make
Construct one edge for each possible test outcome
Partition the examples by test outcome
Build subtrees recursively
Previous slide
Next slide
Back to first slide
View graphic version