Nearest Neighbor
n A type of instance based learning
n Remember all of the past instances
n Use the nearest old data point as answer
n Generalize to kNN, that is take the average class of
the closest k neighbors.