[_fullpint]

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.