About k-Means
The k-Means algorithm is a distance-based clustering algorithm that partitions the data into a specified number of clusters.
Distance-based algorithms rely on a distance function to measure the similarity between cases. Cases are assigned to the nearest cluster according to the distance function used.