What is K-Nearest Neighbours?
K-nearest neighbours (k-NN) is a simple supervised learning method. To classify a new data point, it looks for the k most similar known examples and adopts their most common class or, for numerical values, their average. It needs no real training phase, but becomes slow with large data sets and is sensitive to how features are scaled. Example: product recommendations based on similar customers.