k-means: A partitioning algorithm that divides data into k distinct clusters, commonly applied in image colour reduction.