K-Nearest Neighbors
“If it walks near
k
other ducks, then it probably is a duck.”
Setup
Imagine there is a lake with lots of birds hanging around: ducks, geese, cranes, herons, and so on. We can see each bird clearly enough to tell what type it is.
Problem:
Now imagine there is …