This flashcard is just one of a free flashcard set. See all flashcards!

k-NN stands for k nearest neighbors.
It is one of the simplest machine learning algorithm (instanced based learning).

For a new sample look at the k closest samples (use some distance metric like Euclidean).
Assign the new sample to the most frequent occuring class within those k samples.