14.07.2013 Views

Vytěžování dat – přednáška 7

Vytěžování dat – přednáška 7

Vytěžování dat – přednáška 7

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!