Summary
n Learning needed for unknown
environments, lazy designers
n Learning agent = performance element +
learning element
n For supervised learning, the aim is to find a
simple hypothesis approximately consistent
with training examples
n Decision tree learning using information
gain
n Learning performance = prediction accuracy
measured on test set