PA055Vizualizace komplexních dat -Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu PA055 Vizualizace komplexních dat Týden 2 Katedra informačních technologií Masarykova Univerzita Brno Podzim 2009 □ ö :|= -O^O Outline PA055Vizualizace komplexních dat -Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu Souřadnice a vzdálenosti \/Í7lJř5lÍ7ř5PP SÍťOVVPh dřít Substrát Příklady □ gi - = _^ = ■ť^Q.O Souřadnicová data - X = Coli Col2 Col3 E.coli 24.7 26.0 13.2 S.lutea 13.4 37.1 12.1 S.cerevisae 31.3 18.7 17.4 H.sapiens 30.9 19.9 20.0 sloupce- proměnné řádky - pozorování [x1 ,x2] PA055Vizualizace komplexních dat -Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu □ rS - _= = >T)(\(y Vzdálenostní data - D = d (X, Y) E.coli S.lutea S.cerevisiae E.coli 24.7 26.0 13.2 S.lutea 13.4 37.1 12.1 S.cerevisae 31.3 18.7 17.4 číselné hodnoty vyjadřují podobnost PA055Vizualizace komplexních dat -Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu □ ö :|= -O^O Zjednodušení vzdálenostních dat -hierarchické aglomerativní shlukování PA055Vizualizace komplexních dat -Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu True Groups 0 0° (J * ■* * [x1 ,x2] - multidimensional scaling PA055Vizualizace komplexních dat -Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu Vychází ze známých vzdáleností a nalézá reprezentaci dat, která tyto vzdálenosti co nejlépe respektuje. Jedná se vesměs o hledání minima nějaké funkce popisující odchylku dané reprezentace dat od ideálních vzdáleností □ gi - = _^=^>Q,0 Převod d(x,y) -> [x1 ,x2] - MDS PA055 Vizualizace komplexních dat - Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu □ g - -šl= ~OQ>0 Převod [x1,x2] -> d(x,y) - shlukování Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu ► přístup «- dělící «- aglomerativní ► vzorec - Euklidovská vzdálenost - Manhattan - skalární součin (data jako vektory) Hammingova vzdálenost (počet rozdílů) - grafová ► data - střed zhluku - nejbližší - nejvzdálenější - suma všech vzdáleností PA055 Vizualizace komplexních dat - Týden 2 □ gi - = _= = -f)<\(y Outline PA055Vizualizace komplexních dat -Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu Vizualizace síťových dat Kostra grafu Substrát Příklady □ g t\= -00,0 PA055Vizualizace komplexních dat -Týden 2 Souřadnice a vzdálenosti Vizualizace síťových dat Kostra grafu □ g - _= = >T)(\(y v-v «i ■ PA055 Vizualizace vJ Uli If!© komplexních dat -Týden 2 Dodatek For Further Reading Dodatek □ g - _= = ^<\(y For Further Reading PA055Vizualizace komplexních dat -Týden 2 Dodatek For Further Reading X □ g - _= = ^<\(y