Egy lépés = minden pont a legközelebbi középponthoz kerül, majd a középpontok a hozzájuk tartozó pontok átlagába lépnek. A belső négyzetösszeg (SSE) minden lépésben csökken vagy változatlan marad, de a végeredmény függ a kezdőpontoktól.
Hozzárendelés és középpont-frissítés váltakozása; kattintással új pont adható az adatokhoz.