Professional Documents
Culture Documents
Neighbor
Distances
p
q
KNN
P1 7 7 BAD
P2 7 4 BAD
P3 3 4 GOOD
P4 1 4 GOOD
KNN Example
P1 P2 P3 P4
Label it red.
k – Nearest Neighbor
• Generalizes 1-NN to smooth away noise in the
labels
• A new point is now assigned the most
frequent label of its k nearest neighbors