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

More documents

Recommendations

Info

Algoritmus K-středů (K-means) Jak se vyhnout výpočtu všech vzájemných vzdáleností? Budu počítat vzdálenosti od reprezentantů shluků. Počet reprezentantů je výrazně menší než počet instancí. Nevýhoda: musím dopředu určit počet reprezentantů (K). Y336VD Vytěžování dat
K-means Reprezentanti - zde se jmenují středy (centroidy) Střed shluku c vypočteme: ∑ c x∈ r | | Co to znamená? Jak se sčítají vektory? x 1 x 2 x 1 Y336VD Vytěžování dat r µ (c) + x2 přeškálování Dejme tomu, že známe počet shluků (centroidů), jen hledáme jejich pozici. = 1 c r x
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 and 14: Jak byste problém řešili vy? Ja
Page 15 and 16: Single linkage Ze shluku vždy vyb
Page 17 and 18: Centroid linkage Reprezentantem sh
Page 19 and 20: Záleží na tom, kde „řízneme
Page 21: Hierarchické shlukování Pseudok
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

Create successful ePaper yourself

Delete template?

Save as template?