Ein populärer, iterativer Clustering-Algorithmus, der versucht, einen Datensatz in K vordefinierte, nicht überlappende Cluster aufzuteilen, indem er die Summe der quadratischen Abstände der Datenpunkte zu ihren jeweiligen Clusterzentren minimiert.