K-Nearest Neighbor (KNN) Algorithm

"Tell me who your friends are and I will tell you who you are" As the saying goes -- "A person is known by the company he keeps" and it sounds quite intuitive because people in the same company share similar interests. Data points that are closer to a particular data point will portray similarity in properties and there is a high possibility that they belong to the same class. Here these close data points are called "neighbors" for that particular data point. So, today we gonna discuss one famous Machine Learning algorithm called "K-Nearest Neighbours" or KNN simply. "KNN is a supervised, non-parametric and lazy learning algorithm." Non-parametric means there is no assumption for underlying data distribution. In other words, the model structure is determined from the dataset.