k-means

Also written: centroids, centroid

A method that finds a chosen number of center points (centroids) and assigns each vector to the nearest one. IVF uses it to build its clusters.