17 Mar 2004
CS 3243 - Learning
18
Nearest Neighbor
nA type of instance based learning
nRemember all of the past instances
nUse the nearest old data point as answer
n
n
n
n
n
n
n
nGeneralize to kNN, that is take the average class of the closest k neighbors.
width
height
+
–
+
+
+
+
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
?