The k-Nearest Neighbor algorithm is an example of instance-based learning where training set records are first stored
Next, the classification of a new unclassified record is performed by comparing it to records in the training set it is most similar to
k-Nearest Neighbor is used most often for classification, although it is also applicable to estimation and prediction tasks