Lloydův algoritmus

Základní algoritmus řešící problém vektorové kvantizace, se nazývá Lloydův algoritmus. Na začátku inicializujeme reprezentanty $\vec{c}_j$ náhodně. Pak procházíme tréninkovou množinu a ke každému vstupu $\vec{x}_{t}$ přiřadíme reprezentanta $\vec{c}_c$ dle (4.1). Pro každého reprezentanta spočteme těžiště množiny všech vstupů, jimž byl tento reprezentant přiřazen

$$\vec{t}_j = \frac{1}{\vert T_j\vert} \sum_{\vec{x}_j \in T_j} \vec{x}_j$$ (4.4)

$$T_j = \{ x^t; j = {\rm argmin}_{i=1, \cdots,h} \parallel\vec{x}^t - \vec{c}_i\parallel \}$$ (4.5)

a nahradíme hodnotu $\vec{c}_j$ hodnotou $\vec{t}_j$. Spočteme chybu a přejdeme k dalšímu průchodu tréninkovou množinou. Výpočet opakujeme dokud chyba klesá nebo není dostatečně malá.