Decision tree learning
n
Aim: find a small tree consistent with the training examples
n
Idea: (recursively) choose "most significant" attribute as root of
(sub)tree
