K-Nearest Neighbors

A Classification algorithm.

1. Find the $k$ nearest neighbors to the data point that should be predicted
2. Majority Voting on which class this point should belong to

You can use varioud Distance Metrics here.