k-means algorithm is an algorithm to assign k centers to represent the clustering of N points (K<N). The points are iteratively adjusted (starting with a random sample of the N points) so that each of the N points is assigned to one of the k clusters, and each of the k clusters is the mean of its assigned points (Bishop, 1995). See also, Cluster Analysis and STATISTICA Automated Neural Networks.