17 Mar 2004
CS 3243 - Learning
38
Example contd.
n
Decision tree learned from the 12 examples:
n
n
n
n
n
n
n
n
Substantially simpler than “true” tree---a more
complex hypothesis isn’t justified by small amount
of data