This tutorial is an introduction to an instance based learning called K-Nearest Neighbor or KNN algorithm. KNN is part of supervised learning that has been used in many applications in the field of data mining, statistical pattern recognition, image processing and many others.

Some successful applications are including recognition of handwriting, satellite image and EKG pattern. Instead of using sophisticated software or any programming language, I will use only spreadsheet functions of Microsoft Excel, without any macro. You can free download the spreadsheet companion of this tutorial.

via K Nearest Neighbors Tutorial¹.