K-means clustering

A clustering algorithm that partitions n observations into k clusters, where each observation belongs to the cluster with the nearest mean.