k-közép klaszterezés

Rövid szöveges bemutatás: 
Az eljárás egyetlen célja, hogy minden objektum és a hozzá legközelebb eső középpont négyzetes távolsága minimális legyen. Így próbálva spórolni a felhasznált középpontok számán. Tehát először kiválaszt az eljárás véletlenszerűen középpontokat, majd meghatározza melyik objektum melyik középponthoz van legközelebb. Ezután az adott középpont csoportokon belül új középpontot választanak átlagolással, majd a folyamat újrakezdődik az objektumok besorolásától. Az eljárás vagy addig tart míg van változás vagy egy meghatározott iteráció számig.