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

More documents

Recommendations

Info

Metody vyhodnocení vzdálenosti shluků Metoda nejbližšího souseda – single linkage – vzdálenost shluků je určována vzdáleností dvou nejbližších objektů z různých shluků Metoda nejvzdálenějšího souseda – complete linkage – zdálenost shluků je určována naopak vzdáleností dvou nejvzdálenějších objektů z různých shluků Centroidní metoda – centroid linkage –vzdálenost shluků je určována vzdáleností jejich center Metoda průměrné vazby – average linkage – vzdálenost shluků je určována jako průměr vzdáleností všech párů objektů z různých shluků Wardova metoda – Ward’s linkage –vzdálenost shluků se určí jako suma čtverců vzdáleností jejich center Y336VD Vytěžování dat
Single linkage Ze shluku vždy vybírám toho nejbližšího Y336VD Vytěžování dat A B
Page 1 and 2: Česk eské vysoké vysok učen en
Page 3 and 4: Co to je ta „výpočetní …“
Page 5 and 6: Osnova dnešní přednášky Metod
Page 7 and 8: Metrika, Euklidovská vzdálenost
Page 9 and 10: Kosinová vzdálenost Je invariant
Page 11 and 12: Shluky, reprezentanti Výsledky an
Page 13: Jak byste problém řešili vy? Ja
Page 17 and 18: Centroid linkage Reprezentantem sh
Page 19 and 20: Záleží na tom, kde „řízneme
Page 21 and 22: Hierarchické shlukování Pseudok
Page 23 and 24: K-means Reprezentanti - zde se jme
Page 25 and 26: Jak K-means pracuje? Náhodně ini
Page 27 and 28: Algoritmus k-středů Pseudokód a
Page 29 and 30: Počet středů (shluků) Pro K-me
Page 31 and 32: Silhouette - graf obrysů shluků
Page 33 and 34: Hodnocení stability shluknutí Ja
Page 35 and 36: Shlukování založené na modelech
Page 37 and 38: Směs gausovských rozdělení M k
Page 39 and 40: Aplikační oblasti shlukové anal
Page 41: http://www.cs.umd.edu/hcil/hce/ Y33

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?