1) k merkez seç · 2) her oyuncuyu en yakın merkeze ata · 3) her kümenin ortalamasını yeni merkez yap · 4) atamalar değişmeyene kadar tekrarla. Hedef: küme içi kareler toplamını (KT) en küçük yapmak.