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.
K-means vlastnosti<br />
Lokálně minimalizujeme energii<br />
K<br />
∑ ∑<br />
l= 1 x ∈X<br />
Co to znamená?<br />
i<br />
Pro K shluků sečti vzdálenost všech vektorů<br />
daného shluku od jeho centroidu<br />
Konverguje vždy do globálního minima<br />
energie?<br />
Ne, často do lokálních minim. Závislost na<br />
inicializaci centroidů.<br />
||<br />
Y336VD <strong>Vytěžování</strong> <strong>dat</strong><br />
l<br />
x − µ<br />
i<br />
l<br />
||<br />
2