K-Means is a clustering algorithm. This algorithm aims to cluster the data to K groups (clusters) such that each example in the data is as close as possible to the nearest centroid. In the illustration below the green dots are the centroids and the colored spheres are the clusters.