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