A k-átlag algoritmus lépésről lépésre

Hozzárendelés és középpont-frissítés váltakozása; kattintással új pont adható az adatokhoz.


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.