Performance measurement
How do we know that
h
≈
f
?
n
Try
h
on a new
test set
of examples
Learning curve
= % correct on test set as a function of training
set size