K-Nearest Neighbors (KNN) can be defined as a supervised classification algorithm. And, k-means clustering refers to an unsupervised clustering algorithm. For K-Nearest Neighbors to operate, you require labeled data for classifying an unlabeled point into. And, for K-means clustering, it only requires a set of unlabeled points and a threshold. That is to say, the algorithm will grab unlabeled points and learn how to cluster them into groups by computing the mean of the distance between different points.