Algoritmus 4.1.1:

Vstup: $T = \{\vec{x}^t; t = 1, \cdots ,k\}$, počet reprezentantů $h$, kritérium ukončení výpočtu.
Výstup: $\vec{c}_j; j= 1, \cdots, h$

1. Rozmísti $\vec{c}_j$ náhodně.
2. Ke každému vektoru $\vec{x}^t \in T$ přiřaď nejbližšího reprezentanta $\vec{c}_c$, zařaď $\vec{x}^t$ do $T_c$.
3. Pro $j = 1, \cdots , h$ spočti těžiště $\vec{t}_j$ množiny $T_j$, nahraď $\vec{c}_c$ hodnotou $\vec{t}_j$
4. Spočti chybu, pokud je splněno dané kritérium, skonči.
5. Přejdi k bodu 2.