1. Punkte ins Koordinatensystem eintragen.
2. Zufällige Clusterzentren werden gesetzt.
3. Die Punkte werden dem nächstgelegenen Zentrum zugeordnet und eingefärbt.
4. Die Clusterzentren werden zum Mittelpunkt der ihnen zugeordneten Punkte verschoben.
5. Weiter bei Schritt 3. (Die Punkte werden dem nächstgelegenen Zentrum zugeordnet und eingefärbt.)
