K-nearest neighbor clusters based upon the k most similar objects. K-means, clusters on centroids that are means. After every interation new means are calculat

K-nearest neighbor clusters based upon the k most similar objects. K-means, clusters on centroids that are means. After every interation new means are calculated and then reclustering occurs.