Vytěžování dat – přednáška 7
Vytěžování dat – přednáška 7
Vytěžování dat – přednáška 7
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Jak K-means pracuje?<br />
Náhodně inicializuj k centroidů. Opakuj<br />
dokud algoritmus nezkonverguje:<br />
fáze přiřazení vektorů: každý vektor x přiřaď<br />
shluku Xi , pro který vzdálenost x od µ i<br />
(centroid Xi ) je minimální<br />
r<br />
fáze pohybu centroidů: oprav pozici<br />
centroidů podle aktuálních vektorů ve<br />
shlucích<br />
=<br />
X<br />
x j<br />
r<br />
r 1<br />
µ i(Xi<br />
)<br />
| |<br />
r<br />
Y336VD <strong>Vytěžování</strong> <strong>dat</strong><br />
i<br />
∑<br />
x ∈<br />
j X i