17 Mar 2004
CS 3243 - Learning
31
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
n