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.