K‑Means‑Clustering

Ein iteratives unüberwachtes Clustering‑Verfahren, das n Datenpunkte in k Cluster partitioniert, indem es abwechselnd jeden Punkt dem nächstgelegenen Clusterzentroid zuordnet und die Zentroiden als Mittelwert der zugeordneten Punkte neu berechnet, bis die Zuordnungen stabil sind oder ein Abbruchkriterium erfüllt wird.