Materiały wykładowe (fragmenty)

Podobne dokumenty
Materiały wykładowe (fragmenty)

Robert Susmaga. Instytut Informatyki ul. Piotrowo 2 Poznań

Robert Susmaga. Instytut Informatyki ul. Piotrowo 2 Poznań

Materiały wykładowe (fragmenty)

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B

Zadania egzaminacyjne

Teoria Informacji i Metody Kompresji Danych

Wykład 10 Skalowanie wielowymiarowe

cx cx 1,cx 2,cx 3,...,cx n. Przykład 4, 5

Teoria Informacji i Metody Kompresji Danych

Programowanie celowe #1

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

Materiały wykładowe (fragmenty)

ANALIZA HIERARCHICZNA PROBLEMU W SZACOWANIU RYZYKA PROJEKTU INFORMATYCZNEGO METODĄ PUNKTOWĄ. Joanna Bryndza

φ(x 1,..., x n ) = a i x 2 i +

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;

1 Zbiory i działania na zbiorach.

Skalowanie wielowymiarowe idea

Algebra liniowa z geometrią

Baza w jądrze i baza obrazu ( )

Kolejny krok iteracji polega na tym, że przechodzimy do następnego wierzchołka, znajdującego się na jednej krawędzi z odnalezionym już punktem, w

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012

2 1 3 c c1. e 1, e 2,..., e n A= e 1 e 2...e n [ ] M. Przybycień Matematyczne Metody Fizyki I

Modele (graficznej reprezentacji) danych przestrzennych postać danych przestrzennych

ALGORYTMY OPTYMALIZACJI wyklad 1.nb 1. Wykład 1

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

XXV Rozkosze Łamania Głowy konkurs matematyczny dla klas I i III szkół ponadgimnazjalnych. zestaw A klasa I

Geometria Lista 0 Zadanie 1

Algebra z geometrią analityczną zadania z odpowiedziami

Zadania z Algebry liniowej 4 Semestr letni 2009

WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY TRZECIEJ NA ROK SZKOLNY 2011/2012 DO PROGRAMU MATEMATYKA Z PLUSEM

MATEMATYKA KLASA II LICEUM OGÓLNOKSZTAŁCĄCEGO

Dział Rozdział Liczba h

Dr inż. Janusz Dębiński Mechanika ogólna Wykład 2 Podstawowe wiadomości z matematyki Kalisz

1 Macierze i wyznaczniki

Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa.

Uniwersytet Mikołaja Kopernika w Toruniu. Egzamin wstępny z matematyki

Programowanie liniowe

PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.

1 Funkcje dwóch zmiennych podstawowe pojęcia

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2017

Zaawansowane metody numeryczne

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 TLog

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA I GIMNAZJUM Małgorzata Janik

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2011

Algebra z geometrią analityczną zadania z odpowiedziami

PRZEDMIOTOWY SYSTEM OCENIANIA PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY

KLUCZ ODPOWIEDZI POPRAWNA ODPOWIEDŹ 1 D 2 C 3 C 4 B 5 D 6 A 7 D 8 D 9 A 10 C 11 B 12 A 13 A 14 B 15 D 16 B 17 C 18 A 19 B 20 D

REALIZACJA TREŚCI PODSTAWY PROGRAMOWEJ PRZEZ PROGRAM MATEMATYKA Z PLUSEM

Iloczyn skalarny, wektorowy, mieszany. Ortogonalność wektorów. Metoda ortogonalizacji Grama-Schmidta. Małgorzata Kowaluk semestr X

ROZKŁAD MATERIAŁU DO II KLASY LICEUM (ZAKRES ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ.

3. FUNKCJA LINIOWA. gdzie ; ół,.

MATEMATYKA KLASY III gimnazjum LICZBY I WYRAŻENIA ALGEBRAICZNE

Wymagania edukacyjne matematyka klasa 1 zakres podstawowy 1. LICZBY RZECZYWISTE

Blok III: Funkcje elementarne. e) y = 1 3 x. f) y = x. g) y = 2x. h) y = 3x. c) y = 3x + 2. d) y = x 3. c) y = x. d) y = x.

PLAN WYNIKOWY Z MATEMATYKI DLA III KL. GIMNAZJUM do podręcznika GWO Matematyka z plusem. PODSTAWOWE Uczeń zna: LICZBY I WYRAŻENIA ALGEBRAICZNE

i = [ 0] j = [ 1] k = [ 0]

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale

Pytania do spr / Własności figur (płaskich i przestrzennych) (waga: 0,5 lub 0,3)

Data Mining Wykład 9. Analiza skupień (grupowanie) Grupowanie hierarchiczne O-Cluster. Plan wykładu. Sformułowanie problemu

Tematy: zadania tematyczne

FUNKCJA LINIOWA, OKRĘGI

KONKURS ZOSTAŃ PITAGORASEM MUM. Podstawowe własności figur geometrycznych na płaszczyźnie

1.1. Rachunek zdań: alternatywa, koniunkcja, implikacja i równoważność zdań oraz ich zaprzeczenia.

Kształcenie w zakresie podstawowym. Klasa 2

Jarosław Wróblewski Matematyka dla Myślących, 2008/09

Algebra z geometrią Lista 1 - Liczby zespolone

Zadania przygotowawcze do konkursu o tytuł NAJLEPSZEGO MATEMATYKA KLAS PIERWSZYCH I DRUGICH POWIATU BOCHEŃSKIEGO rok szk. 2017/2018.

Model odpowiedzi i schemat oceniania do arkusza I

MATEMATYKA ZP Ramowy rozkład materiału na cały cykl kształcenia

PRZEDMIOTOWY SYSTEM OCENIANIA Z MATEMATYKI W SZKOLE PONADGIMNAZJALNEJ. Kryteria oceniania w zakresie obowiązkowym treści nauczania. Liczby rzeczywiste

WYMAGANIA EDUKACYJNE DLA KLASY III GIMNAZJUM W ZSPiG W CZARNYM DUNAJCU NA ROK SZKOLNY 2016/2017 ROCZNE

Metody iteracyjne rozwiązywania układów równań liniowych (5.3) Normy wektorów i macierzy (5.3.1) Niech. x i. i =1

BRYŁY PLATOŃSKIE W CZTERECH WYMIARACH

Dział I FUNKCJE TRYGONOMETRYCZNE

1 Elementy logiki i teorii mnogości

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 TŻiUG

Średnie. Średnie. Kinga Kolczyńska - Przybycień

Układy równań i nierówności liniowych

Elementy Modelowania Matematycznego

ROZKŁAD MATERIAŁU NAUCZANIA MATEMATYKI DLA KLASY III A WYMAGANIA PODSTAWY PROGRAMOWEJ w Publicznym Gimnazjum Integracyjnym nr 47 w Łodzi

1. PODSTAWY TEORETYCZNE

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

PLAN WYNIKOWY DLA KLASY DRUGIEJ POZIOM PODSTAWOWY I ROZSZERZONY. I. Proste na płaszczyźnie (15 godz.)

KRYTERIA OCENIANIA Z MATEMATYKI W OPARCIU O PODSTAWĘ PROGRAMOWĄ I PROGRAM NAUCZANIA MATEMATYKA 2001 DLA KLASY DRUGIEJ

Przekształcenia liniowe

Metody numeryczne Wykład 4

Wymagania edukacyjne klasa trzecia.

Zaawansowane metody numeryczne

zestaw DO ĆWICZEŃ z matematyki

Temat: Liczby definicje, oznaczenia, własności. A n n a R a j f u r a, M a t e m a t y k a s e m e s t r 1, W S Z i M w S o c h a c z e w i e 1

RACHUNEK MACIERZOWY. METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6. Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska

x+h=10 zatem h=10-x gdzie x>0 i h>0

Rozwiązania zadań. Arkusz Maturalny z matematyki nr 1 POZIOM ROZSZERZONY. Aby istniały dwa różne pierwiastki równania kwadratowego wyróżnik

MATEMATYKA. WYMAGANIA EDUKACYJNE KLASA I, II, III Bożena Tarnowiecka, Arkadiusz Wolski. KLASA I Wymagania

1 Wartości własne oraz wektory własne macierzy

Wstęp do metod numerycznych Uwarunkowanie Eliminacja Gaussa. P. F. Góra

I V X L C D M. Przykłady liczb niewymiernych: 3; 2

Agnieszka Kamińska, Dorota Ponczek. MATeMAtyka 3. Plan wynikowy. Zakres podstawowy i rozszerzony

Techniki optymalizacji. Cz. 1

Transkrypt:

Materiały wykładowe (fragmenty) 1

Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7 2

Wyłączenie odpowiedzialności Prezentowane materiały, będące dodatkiem pomocniczym do wykładów, z konieczności fragmentarycznym i niedopracowanym, naleŝy wykorzystywać z pełnąświadomością faktu, Ŝe mogą nie być pozbawione przypadkowych błędów, braków, wypaczeń i przeinaczeń :-) Autor 3

4

Wizualizacja danych wielowymiarowych wykorzystująca metodę skalowania wielowymiarowego (ang. Multidimensional Scaling, MDS) 5

6

Wykres rozrzutu Wykres rozrzutu (inna nazwa: punktowy XY) 7

Wykres rozrzutu 2D 10 7 4 3 2 4 5 2 8 5 7 9 8 7 6 5 4 3 2 1 0 0 2 4 6 8 10 8

Wykres rozrzutu 3D 7 4 1 3 2 5 4 5 8 9 8 7 6 5 2 8 2 5 7 4 4 3 2 1 10 8 6 4 2 0 0 2 4 6 8 10 9

Wykres rozrzutu 4D 7 4 1 4 3 2 5 9 4 5 8 0 2 8 2 1 5 7 4 3 10

Wykres rozrzutu nd (n >> 3) 7 4 1 4 3 3 2 5 9 2 4 5 8 0 5 2 8 2 1 7 5 7 4 3 8 11

Wykres rozrzutu 1D 7 3 4 2 5 0 2 4 6 8 10 12

13

Wizualizacja funkcji Problem wizualizacji funkcji Funkcje/argumenty rzeczywiste (zbiór liczb rzeczywistych jest obrazowany jako oś liczbowa) argument wektorowy o rozmiarze 1 1 (lub argument skalarny): dwa wymiary argument wektorowy o rozmiarze 2 1: trzy wymiary argument wektorowy o rozmiarze 3 1: cztery wymiary Funkcje/argumenty zespolone (zbiór liczb zespolonych jest obrazowany jako płaszczyzna liczbowa) argument wektorowy o rozmiarze 1 1 (lub argument skalarny): cztery wymiary argument wektorowy o rozmiarze 2 1 (czyli skalarny): sześć wymiarów argument wektorowy o rozmiarze 3 1 (czyli skalarny): osiem wymiarów 14

Wizualizacja funkcji Wizualizacja funkcji rzeczywistych argument wektorowy o rozmiarze 1 1 (lub argument skalarny): dwa wymiary wykres dwuwymiarowy 15

Wizualizacja funkcji Wizualizacja funkcji rzeczywistych argument wektorowy o rozmiarze 2 1: trzy wymiary wykres trójwymiarowy 16

Wizualizacja funkcji Wizualizacja funkcji rzeczywistych argument wektorowy o rozmiarze 2 1: trzy wymiary wykres konturowy (bez tła) 3 2 1 0-1 -2-3 -2 0 2 17

Wizualizacja funkcji Wizualizacja funkcji rzeczywistych argument wektorowy o rozmiarze 2 1: trzy wymiary wykres konturowy (z tłem) 3 2 1 0-1 -2-3 -2 0 2 18

Wizualizacja funkcji Wizualizacja funkcji rzeczywistych argument wektorowy o rozmiarze 2 1: trzy wymiary obraz dwuwymiarowy 19

Wizualizacja funkcji Wizualizacja funkcji rzeczywistych argument wektorowy o rozmiarze 3 1: cztery wymiary??? 20

Wizualizacja funkcji Wizualizacja funkcji zespolonych argument wektorowy o rozmiarze 1 1 (lub arg. skalarny): cztery wymiary para obrazów dwuwymiarowych Moduł f(x) = x 1/2 +log(x)/2.5 Faza f(x) = x 1/2 +log(x)/2.5 21

22

Wizualizacja danych wielowymiarowych Podejścia do wizualizacji danych wielowymiarowych wizualizacja wielowymiarowych opisów obiektów obrazuje poszczególne obiekty obiekty są reprezentowane w postaci (mniej lub bardziej złoŝonych) figur ułatwia dostrzeganie róŝnic pomiędzy poszczególnymi obiektami wizualizacja wielowymiarowych konfiguracji obiektów obrazuje wzajemne połoŝenia obiektów obiekty są reprezentowane w postaci punktów ułatwia dostrzeganie systematycznych róŝnic pomiędzy zbiorami obiektów 23

24

Normalizowanie danych Cechy danych znormalizowanych zero odpowiada średniej arytmetycznej (kolumny) wartość zero oznacza wartość średnią wartość dodatnia oznacza wartość większą od średniej wartość ujemna oznacza wartość mniejszą od średniej jedynka odpowiada odchyleniu standardowemu (kolumny) wartość plus jeden oznacza wartość większąśredniej o jedno odchylenie standardowe wartość jeden oznacza wartość większąśredniej o jedno odchylenie standardowe 25

Normalizowanie danych Normalizowanie danych operacja mająca na celu ujednolicenie jednostek parametrów jej wykonanie realizuje przyjęte załoŝenie o równym traktowaniu wszystkich parametrów JeŜeli dane oryginalne są zapisane jako elementy x ij macierzy X (o rozmiarach MxN), przez dane znormalizowane z ij rozumie się: xij x j zij = s gdzie: x j j jest średnią arytmetyczną zmiennej x j (czyli kolumny j macierzy X) s j jest odchyleniem standardowym zmiennej x j (czyli kolumny j macierzy X) normalizacja jest w praktyce złoŝeniem centrowania i skalowania Normalizowanie jest dokonywane na zmiennych (czyli kolumnach macierzy danych) 26

Normalizowanie danych Pewne dane 8.1 9.3 71.14 9 7.9 11.9 93.35 10 7.5 12.3 81.79 8 8.4 12.2 34.90 3 6.7 10.8 48.90 7 6.4 11.7 35.30 2 7.2 13.0 24.90 2 7.2 12.0 60.60 9 7.0 12.0 56.95 8 6.6 13.2 38.36 4 7.0 9.9 50.05 9 9.7 11.0 85.35 8 8.3 10.9 44.99 8 7.7 10.2 50.36 4 8.3 9.9 61.62 6 27

Normalizowanie danych Parametry kolumn 8,1 9,3 71,14 9 7,9 11,9 93,35 10 7,5 12,3 81,79 8 8,4 12,2 34,90 3 6,7 10,8 48,90 7 6,4 11,7 35,30 2 7,2 13,0 24,90 2 7,2 12,0 60,60 9 7,0 12,0 56,95 8 6,6 13,2 38,36 4 7,0 9,9 50,05 9 9,7 11,0 85,35 8 8,3 10,9 44,99 8 7,7 10,2 50,36 4 8,3 9,9 61,62 6 7,60 11,35 55,90 6,47 (średnie) 0,84 1,14 19,31 2,65 (odchylenia std.) 28

Normalizowanie danych Te same dane znormalizowane 0,57-1,74 0,76 0,93 0,34 0,46 1,87 1,31-0,11 0,80 1,29 0,56 0,92 0,72-1,05-1,34-1,03-0,47-0,35 0,18-1,37 0,29-1,03-1,34-0,46 1,40-1,55-1,72-0,46 0,55 0,23 0,93-0,69 0,55 0,05 0,56-1,14 1,57-0,88-0,96-0,69-1,23-0,29 0,93 2,40-0,30 1,47 0,56 0,80-0,39-0,55 0,56 0,11-0,98-0,28-0,96 0,80-1,23 0,29-0,20 29

Normalizowanie danych Dane w obu wersjach 8.1 9.3 71.14 9 7.9 11.9 93.35 10 7.5 12.3 81.79 8 8.4 12.2 34.90 3 6.7 10.8 48.90 7 6.4 11.7 35.30 2 7.2 13.0 24.90 2 7.2 12.0 60.60 9 7.0 12.0 56.95 8 6.6 13.2 38.36 4 7.0 9.9 50.05 9 9.7 11.0 85.35 8 8.3 10.9 44.99 8 7.7 10.2 50.36 4 8.3 9.9 61.62 6 0.57-1.74 0.76 0.93 0.34 0.46 1.87 1.31-0.11 0.80 1.29 0.56 0.92 0.72-1.05-1.34-1.03-0.47-0.35 0.18-1.37 0.29-1.03-1.34-0.46 1.40-1.55-1.72-0.46 0.55 0.23 0.93-0.69 0.55 0.05 0.56-1.14 1.57-0.88-0.96-0.69-1.23-0.29 0.93 2.40-0.30 1.47 0.56 0.80-0.39-0.55 0.56 0.11-0.98-0.28-0.96 0.80-1.23 0.29-0.20 30

31

Przykładowa wizualizacja wielowymiarowych opisów 32

Przykładowa wizualizacja wielowymiarowych opisów (StatSoft Statistica) 33

Przykładowa wizualizacja wielowymiarowych opisów (StatSoft Statistica) 34

Przykładowa wizualizacja wielowymiarowych opisów (StatSoft Statistica) 35

Przykładowa wizualizacja wielowymiarowych opisów (StatSoft Statistica) 36

Przykładowa wizualizacja wielowymiarowych opisów (StatSoft Statistica) 37

Przykładowa wizualizacja wielowymiarowych opisów (StatSoft Statistica) 38

Przykładowa wizualizacja wielowymiarowych opisów (StatSoft Statistica) 39

Przykładowa wizualizacja wielowymiarowych opisów Inne metody współrzędne równoległe (http://pisuerga.inf.ubu.es) 40

Przykładowa wizualizacja wielowymiarowych opisów Inne metody Krzywe Andrews a (1/sqrt(2), sin(x), cos(x), sin(2x), cos(2x),...) (http://pisuerga.inf.ubu.es) 41

42

Wizualizacja danych wielowymiarowych Prezentowana metoda skalowanie wielowymiarowe (ang. multidimensional scaling, MDS) dokonuje wizualizacji wielowymiarowych konfiguracji obiektów 43

Wizualizacja danych wielowymiarowych Przykład przewodni: dane o 15 modelach samochodów osobowych (tzw. obiekty, przykłady, obserwacje) opisanych w kategoriach 4 parametrów (tzw. zmienne, atrybuty) zuŝycie paliwa przyspieszenie cena wyposaŝenie ZałoŜenie: wszystkie parametry są traktowane jako równie waŝne 44

Wizualizacja danych wielowymiarowych Opisy wybranych 3 samochodów: Mitsubishi Carisma: zuŝ.=7,2; przysp.=12,0; cena=60,60; wyposaŝ.=9 Opel Astra II: zuŝ.=7,0; przysp.=12,0; cena=56,95; wyposaŝ.=8 Saab 9 3S: zuŝ.=9,7; przysp.=11,0; cena=85,35; wyposaŝ.=8 Przykładowa analiza (nieskomplikowana /wobec niewielkiej liczby opisywanych obiektów/) wniosek 1: Carisma bardzo zbliŝony do Astra II wniosek 2: 9 3S mocno róŝny zarówno od Carisma jak i od Astra II 45

Wizualizacja danych wielowymiarowych Opisy wszystkich 15 samochodów (tabela informacyjna) Marka Model ZuŜycie Przyspieszenie Cena WyposaŜenie Alfa Romeo 156 8,1 9,3 71,14 9 Audi A4 7,9 11,9 93,35 10 BMW 316l 7,5 12,3 81,79 8 Daewoo Lanos 8,4 12,2 34,90 3 Honda Civic 6,7 10,8 48,90 7 Hyunday Accent 6,4 11,7 35,30 2 Lada Samara 7,2 13,0 24,90 2 Mitsubishi Carisma 7,2 12,0 60,60 9 Opel Astra II 7,0 12,0 56,95 8 Peugeot 206 XR 6,6 13,2 38,36 4 Renault Megane 7,0 9,9 50,05 9 Saab 9 3S 9,7 11,0 85,35 8 Seat Cordoba 8,3 10,9 44,99 8 Toyota Corrola 7,7 10,2 50,36 4 Volkswagen Golf IV 8,3 9,9 61,62 6 46

Wizualizacja danych wielowymiarowych Przykładowa analiza (zdecydowanie trudniejsza ze względu na duŝą liczbę obiektów) oczywiście Carisma bardzo zbliŝona do Astra II, ale: czy to jedyna para obiektów o mocno zbliŝonych opisach? jeŝeli istnieją inne takie pary, to jakie? które obiekty są najbardziej zbliŝone? oczywiście 9 3S mocno róŝny od Carisma i Astra II, ale: czy to jedyna para obiektów o mocno zróŝnicowanych opisach? jeŝeli istnieją inne takie pary, to jakie? które obiekty są najbardziej zróŝnicowane? 47

Wizualizacja danych wielowymiarowych Podejście bezpośrednie: utworzenie wykresu rozrzutu niemoŝliwe ze względu na liczbę zmiennych (przekraczającą 3) 48

Wizualizacja danych wielowymiarowych Potencjalne podejście pośrednie: wprowadzenie miary odległości (najlepiej na znormalizowanych danych) i zobrazowanie tych odległości dla kaŝdej pary obiektów (bez względu na liczbę parametrów je opisujacych) odległość pomiędzy nimi wyraŝa się pojedynczą wartością skalarną 49

Wizualizacja danych wielowymiarowych Znormalizowane opisy 15 samochodów (tabela informacyjna) Marka Model ZuŜycie Przyspieszenie Cena WyposaŜenie Alfa Romeo 156 0,57-1,74 0,76 0,93 Audi A4 0,34 0,46 1,87 1,31 BMW 316l -0,11 0,80 1,29 0,56 Daewoo Lanos 0,92 0,72-1,05-1,34 Honda Civic -1,03-0,47-0,35 0,18 Hyunday Accent -1,37 0,29-1,03-1,34 Lada Samara -0,46 1,40-1,55-1,72 Mitsubishi Carisma -0,46 0,55 0,23 0,93 Opel Astra II -0,69 0,55 0,05 0,56 Peugeot 206 XR -1,14 1,57-0,88-0,96 Renault Megane -0,69-1,23-0,29 0,93 Saab 9 3S 2,40-0,30 1,47 0,56 Seat Cordoba 0,80-0,39-0,55 0,56 Toyota Corrola 0,11-0,98-0,28-0,96 Volkswagen Golf IV 0,80-1,23 0,29-0,20 50

51

Odległość Euklidesowa Idea odległości między wektorami x i y (wektory jako punkty) 52

Odległość Euklidesowa Miara odległości δ(x,y) między wektorami x i y musi spełniać tzw. aksjomaty odległości δ(x,y) 0, przy czym δ(x,y) = 0 x = y δ(x,y) = δ(y,x) δ(x,y) + δ(y,z) δ(x,z) (nierówność trójkąta) 53

Odległość Euklidesowa Odległość Euklidesowa między wektorami x i y δ E (x,y) = x y inaczej: δ E (x,y) = z, gdzie z = x y odległość Euklidesowa między wektorami x i y jest normą Euklidesową wektora będącego róŝnicą wektorów x i y poniewaŝ z = (z T z) 1/2, więc δ E (x,y) = ((x y) T (x y)) 1/2 54

Odległość Euklidesowa Dla wektorów a T = [a 1, a 2,, a n ] i b T = [b 1, b 2,, b n ] mamy: δ E (a,b) = a b = ( a 1 b 1 2 + a 2 b 2 2 + + a n b n 2 ) 1/2 55

Odległość Euklidesowa Przykład 1 zadanie: obliczyć odległość Euklidesową pomiędzy punktami, których współrzędne przedstawiają wektory x = [4, 2] T oraz y = [7, 2] T rozwiązanie klasyczne (na podstawie tw. Pitagorasa): δ E (x,y) = ( (4 7) 2 + (2 ( 2)) 2 ) 1/2 = = ( ( 3) 2 + (4) 2 ) 1/2 = ( 9 + 16 ) 1/2 = 25 1/2 = 5 rozwiązanie prezentowane (na podstawie normy wektora): δ E (x,y) = x y = [4, 2] T [7, 2] T = [ 3, 4] T = = ( [ 3, 4] T [ 3, 4] ) 1/2 = ( ( 3) ( 3) + 4 4 ) 1/2 = = ( ( 3) 2 + (4) 2 ) 1/2 = ( 9 + 16 ) 1/2 = 25 1/2 = 5 56

Odległość Euklidesowa Przykład 2 zadanie: jaka jest długość przekątnej kwadratu o boku długości 1? rozwiązanie: umieszczamy kwadrat w układzie współrzędnych, tak aby pewien jego wierzchołek miał współrzędne [0, 0] T przeciwległy do niego wierzchołek miał współrzędne [1, 1] T obliczamy odległość pomiędzy wektorami [0, 0] T i [1, 1] T odpowiedź: 2 1/2 (uwaga: kwadrat jest szczególnym przypadkiem hipersześcianu wielowymiarowego, a konkretnie hipersześcianem dwuwymiarowym) 57

Odległość Euklidesowa Quiz zadanie: jaka jest długość przekątnej sześcianu o boku długości 1? odpowiedź: 3 1/2 (uwaga: sześcian jest szczególnym przypadkiem hipersześcianu wielowymiarowego, a konkretnie hipersześcianem trójwymiarowym) zadanie: jaka jest długość przekątnej hipersześcianu czterowymiarowego o boku długości 1? odpowiedź: 4 1/2 = 2 zadanie: przekątna ilowymiarowego hipersześcianu ma długość 3? odpowiedź: 9 58

Odległość Euklidesowa Właściwości normy wektorowej: x 0, przy czym x = 0 x = 0 ax = a x x+y x + y (nierówność trójkąta) 59

Odległość Euklidesowa Właściwości odległości Euklidesowej między wektorami x i y odległość Euklidesowa spełnia oczywiście aksjomaty odległości, a więc x y 0, przy czym x y = 0 x y = 0 x = y nieujemność i zerowość spełniana przez normę wektora x y = y x symetryczność spełniana przez róŝnicę wektorów x y + y z x z, przy czym x y = 0 x y = 0 x = y nierówność trójkąta spełniana przez normę wektora 60

Odległość Euklidesowa Spełnialność nierówności trójkąta przez odległość Euklidesową między wektorami x i y odległość Euklidesowa δ E (x,y) między wektorami x i y jest zdefiniowana jako δ E (x,y) = x y niech a = x y oraz b = y z wtedy a + b = x y + y z = x z ale zachodzi twierdzenie CBS, czyli: a + b a + b, zatem x z x y + y z a więc ostatecznie zachodzi δ E (x,z) δ E (x,y) + δ E (y,z) 61

Odległość Euklidesowa Dany jest zbiór obiektów/wektorów x 1,, x m Macierz odległości Euklidesowych D = [d ij ], gdzie d ij = δ E (x i,x j ) spełnia następujące właściwości d ii = 0 (zerowa przekątna) d ij = d ji (symetria) d ik d ij + d jk (nierówność trójkąta) 62

63

Wizualizacja danych wielowymiarowych Odległość Euklidesowa pomiędzy samochodami a T = [z a, p a, c a, w a ] i b T = [z b, p b, c b, w b ] d(a,b) = a b = = ((z a z b ) 2 + (p a p b ) 2 + (c a c b ) 2 + (w a w b ) 2 ) 1/2 gdzie z a i z b : znormalizowane zuŝycie paliwa pojazdów a i b p a i p b : znormalizowane przyspieszenie pojazdów a i b c a i c b : znormalizowana cena pojazdów a i b w a i w b : znormalizowane wyposaŝenie pojazdów a i b Obliczanie odległości jest dokonywane na obiektach (czyli wierszach macierzy danych) 64

Wizualizacja danych wielowymiarowych Odległości pomiędzy (wybranymi wcześniej) trzema pojazdami: d( Carisma, Astra II ) = 0,48 d( 9 3S, Carisma ) = 3,25 d( 9 3S, Astra II ) = 3,51 Te same odległości w innej formie (macierz odległości): Carisma 0,00 0,48 3,25 Astra II 0,48 0,00 3,51 9 3S 3,25 3,51 0,00 Carisma Astra II 9 3S 65

Wizualizacja danych wielowymiarowych Odległości pomiędzy wszystkimi pojazdami (macierz odległości) 156 0,00 2,51 2,72 3,82 2,45 4,04 4,83 2,57 2,74 4,49 1,72 2,47 1,94 2,34 1,35 A4 2,51 0,00 1,11 4,00 3,00 4,29 4,73 1,86 2,23 4,02 2,96 2,36 2,71 3,45 2,81 316l 2,72 1,11 0,00 3,19 2,30 3,29 3,70 1,20 1,39 2,94 2,67 2,76 2,38 2,83 2,57 Lanos 3,82 4,00 3,19 0,00 2,83 2,33 1,66 2,95 2,72 2,27 3,48 3,63 2,25 2,07 2,63 Civic 2,45 3,00 2,30 2,83 0,00 1,86 2,97 1,51 1,21 2,40 1,13 3,91 1,88 1,69 2,12 Accent 4,04 4,29 3,29 2,33 1,86 0,00 1,57 2,77 2,30 1,36 2,92 4,95 3,00 2,13 3,18 Samara 4,83 4,73 3,70 1,66 2,97 1,57 0,00 3,31 2,92 1,24 3,95 5,04 3,31 2,86 3,77 Carisma 2,57 1,86 1,20 2,95 1,51 2,77 3,31 0,00 0,48 2,52 1,87 3,25 1,79 2,55 2,46 Astra II 2,74 2,23 1,39 2,72 1,21 2,30 2,92 0,48 0,00 2,10 1,86 3,51 1,86 2,32 2,45 206 XR 4,49 4,02 2,94 2,27 2,40 1,36 1,24 2,52 2,10 0,00 3,46 4,89 3,16 2,91 3,68 Megane 1,72 2,96 2,67 3,48 1,13 2,92 3,95 1,87 1,86 3,46 0,00 3,70 1,77 2,07 1,96 9 3S 2,47 2,36 2,76 3,63 3,91 4,95 5,04 3,25 3,51 4,89 3,70 0,00 2,58 3,33 2,33 Cordoba 1,94 2,71 2,38 2,25 1,88 3,00 3,31 1,79 1,86 3,16 1,77 2,58 0,00 1,79 1,41 Corrola 2,34 3,45 2,83 2,07 1,69 2,13 2,86 2,55 2,32 2,91 2,07 3,33 1,79 0,00 1,19 Golf IV 1,35 2,81 2,57 2,63 2,12 3,18 3,77 2,46 2,45 3,68 1,96 2,33 1,41 1,19 0,00 156 A4 316l Lanos Civic Accent Samara Carisma Astra II 206 XR Megane 9 3S Cordoba Corrola Golf IV 66

Wizualizacja danych wielowymiarowych Obrazowanie odległości w postaci obrazu macierzy idea kaŝdy element macierzy jest traktowany jako pewien piksel obrazu wartości elementów macierzy są obrazowane jako kolory jedynym problemem jest dobranie odwzorowania wartości na kolory Zobrazowanie w ten sposób macierzy odległości umoŝliwia łatwe dostrzeganie par obiektów charakteryzujących się małymi/duŝymi odległościami 67

Wizualizacja danych wielowymiarowych Wizualizacja macierzy odległości (obraz macierzy) 68

Wizualizacja danych wielowymiarowych Obrazowanie odległości w postaci mapy MDS idea kaŝdy obiekt jest traktowany jako pewien punkt na płaszczyźnie połoŝenia punktów są tak dobrane, aby odległości między nimi były jak najbardziej zbliŝone do odległości pomiędzy obiektami zasadniczym problemem jest odpowiednie dobranie połoŝeń punktów (problem ten jest rozwiązywany przez metodę MDS) Zobrazowanie w ten sposób obiektów umoŝliwia łatwe śledzenie względnych odległości pomiędzy wszystkimi parami obiektów 69

Wizualizacja danych wielowymiarowych Wizualizacja mapy MDS (wykres rozrzutu) 70

Wizualizacja danych wielowymiarowych Współrzędne MDS (tabela informacyjna) Marka Model X Y Alfa Romeo 156-1,74 0,57 Audi A4 0,46 0,34 BMW 316l 0,80-0,11 Daewoo Lanos 0,72 0,92 Honda Civic -0,47-1,03 Hyunday Accent 0,29-1,37 Lada Samara 1,40-0,46 Mitsubishi Carisma 0,55-0,46 Opel Astra II 0,55-0,69 Peugeot 206 XR 1,57-1,14 Renault Megane -1,23-0,69 Saab 9 3S -0,30 2,40 Seat Cordoba -0,39 0,80 Toyota Corrola -0,98 0,11 Volkswagen Golf IV -1,23 0,80 71

Wizualizacja danych wielowymiarowych Zmienne generowane w metodzie MDS są sztuczne nie posiadają jednostek nie są z załoŝenia w Ŝaden szczególny sposób związane z oryginalnymi zmiennymi w praktyce mogą być jednak z nimi mniej lub bardziej skorelowane 72

73

Wizualizacja danych wielowymiarowych Problem wizualizowania danych wielowymiarowych X Y Z a 12 1.5 56 b 21 1.8 76 c 44 1.9 71 d 18 1.0 59 e 22 1.3 64 74

Wizualizacja danych wielowymiarowych Sedno MDS: generowanie współrzędnych z macierzy odległości a b c d e x y a 0.00 1.31 0.23 3.19 5.42 b 2.10 0.00 1.26 5.26 3.14 c 4.14 2.98 0.00 1.12 2.65 d 3.55 1.07 4.21 0.00 3.30 e 1.91 0.15 0.36 3.14 0.00 a 0.0 1.3 b 2.1 0.0 c 4.1 2.9 d 3.5 1.0 e 1.9 0.1 75

Wizualizacja danych wielowymiarowych Nieodłączny problem MDS: niedokładność odwzorowania? a b c d e a 0.0 1.3 0.2 3.1 5.4 b 2.1 0.0 1.2 5.2 3.1 c 4.1 2.9 0.0 1.1 2.6 d 3.5 1.0 4.2 0.0 3.3 e 1.9 0.1 0.3 3.1 0.0 a b c d e x y a 0.00 1.31 0.23 3.19 5.42 b 2.10 0.00 1.26 5.26 3.14 c 4.14 2.98 0.00 1.12 2.65 d 3.55 1.07 4.21 0.00 3.30 e 1.91 0.15 0.36 3.14 0.00 a 0.0 1.3 b 2.1 0.0 c 4.1 2.9 d 3.5 1.0 e 1.9 0.1 76

Wizualizacja danych wielowymiarowych Zastosowanie MDS: wizualizowanie danych wielowymiarowych X Y Z a 12 1.5 56 b 21 1.8 76 c 44 1.9 71 d 18 1.0 59 e 22 1.3 64 77

Wizualizacja danych wielowymiarowych Zastosowanie MDS: wizualizowanie danych wielowymiarowych X Y Z a 12 1.5 56 b 21 1.8 76 c 44 1.9 71 d 18 1.0 59 e 22 1.3 64? a b c d e a 0.0 1.3 0.2 3.1 5.4 b 2.1 0.0 1.2 5.2 3.1 c 4.1 2.9 0.0 1.1 2.6 d 3.5 1.0 4.2 0.0 3.3 e 1.9 0.1 0.3 3.1 0.0 a b c d e x y a 0.00 1.31 0.23 3.19 5.42 b 2.10 0.00 1.26 5.26 3.14 c 4.14 2.98 0.00 1.12 2.65 d 3.55 1.07 4.21 0.00 3.30 e 1.91 0.15 0.36 3.14 0.00 a 0.0 1.3 b 2.1 0.0 c 4.1 2.9 d 3.5 1.0 e 1.9 0.1 78

Wizualizacja danych wielowymiarowych Zastosowanie MDS: wizualizowanie danych wielowymiarowych X Y Z a 12 1.5 56 b 21 1.8 76 c 44 1.9 71 d 18 1.0 59 e 22 1.3 64 79

Wizualizacja danych wielowymiarowych Bardziej złoŝone podejścia do wizualizacji danych wielowymiarowych ( bardziej złoŝone, tzn. wykraczające poza wizualizację wielowymiarowych opisów obiektów i wizualizację wielowymiarowych konfiguracji obiektów) jednoczesna wizualizacja wielowymiarowych opisów obiektów oraz wielowymiarowych konfiguracji obiektów obrazuje wzajemne połoŝenia obiektów obiekty są reprezentowane w postaci punktów ułatwia dostrzeganie systematycznych róŝnic pomiędzy zbiorami obiektów 80

81

Norma Frobeniusa macierzy Norma Frobeniusa. F macierzy X = [x ij ] X F = ( (x ij ) 2 ) 1/2 (pierwiastek z sumy kwadratów wszystkich elementów) 82

83

Wizualizacja danych wielowymiarowych Zadanie optymalizacji w MDS (wersja podstawowa) dane: macierz odległości D o rozmiarach mxm niech: X będzie macierzą zmiennych X jest macierzą o rozmiarach mxd, gdzie d jest liczbą wymiarów konfiguracji wynikowej (dla konfiguracji na płaszczyźnie d = 2) D(X) = pdist(x) będzie macierzą odległości Euklidesowych pomiędzy wektorami wierszowymi macierzy X D(X) jest macierzą o rozmiarach mxm s(x) = D(X) D F będzie wartością macierzowej normy Frobeniusa z róŝnicy pomiędzy macierzą D(X) a macierzą D s(x) jest skalarem (funkcją skalarną od argumentu macierzowego) zadanie: znaleźć minimum funkcji s(x) 84

Wizualizacja danych wielowymiarowych Cechy zadania optymalizacji w MDS (wersja podstawowa) funkcja celu: s(x) funkcja skalarna od argumentu macierzowego X o wymiarach mxd liczba zmiennych skalarnych w problemie (liczba wymiarów przestrzeni, w której dokonywana jest optymalizacja): m*d ograniczenia: brak 85

Wizualizacja danych wielowymiarowych Jakość rozwiązań generowanych w metodzie MDS dokładne, tzn. takie, dla których s(x) = 0 (mogą nie istnieć) przybliŝone, tzn. takie, dla których s(x) > 0 (zawsze istnieją) uŝyteczne/dobre, tzn. takie, dla których s(x) jest małe nieuŝyteczne/słabe, tzn. takie, dla których s(x) jest duŝe 86

Wizualizacja danych wielowymiarowych Związane z danymi przyczyny niedokładności rozwiązań MDS zbyt wysoka wielowymiarowość przestrzeni oryginalnej niespełnialność aksjomatów miary odległości oryginalnej 87

Wizualizacja danych wielowymiarowych Niespełnialność aksjomatów odległości jako przyczyna niedokładności rozwiązań MDS przykład (rozwiązanie przybliŝone) niech M 1,, M m będzie zbiorem miejscowości i niech D = [d ij ] będzie macierzą czasów przejazdu, tzn. macierzą której element d ij jest czasem przejazdu z mniejscowości M i do miejscowości M j w niektórych przypadkach moŝe zachodzić d ij d ji, a więc D moŝe nie być macierzą symetryczną 88

Wizualizacja danych wielowymiarowych Niespełnialność aksjomatów odległości jako przyczyna, c.d. niech s(x) = D(X) D F będzie minimalizowaną funkcją celu wyraŝenie D(X) D F oznacza normę macierzową (Frobeniusa), a więc zachodzi D(X) D F 0 oraz D(X) D F = 0 D(X) D = O D(X) = D jednocześnie, poniewaŝ D(X) = [d ij ] jest macierzą odległości Euklidesowych, więc spełnia warunki d ii = 0 (zerowa przekątna) d ij = d ji (symetria) d ik d ij + d jk (nierówność trójkąta) 89

Wizualizacja danych wielowymiarowych Niespełnialność aksjomatów odległości jako przyczyna, c.d. jeŝeli macierz D nie spełnia któregoś (lub wielu, potencjalnie wszystkich) spośród powyŝszych warunków, to zawsze będzie istniała jakaś róŝnica pomiędzy macierzą D(X) a macierzą D czyli dla dowolnego rozwiązania X będzie zachodziło D(X) D, a więc D(X) D O, a więc D(X) D F 0, a to oznacza, Ŝe D(X) D F > 0 (kaŝde rozwiązanie X jest przybliŝone) 90

Wizualizacja danych wielowymiarowych Zbyt wysoka wielowymiarowość jako przyczyna niedokładności rozwiązań MDS przykład skalowania z czterech wymiarów do dwóch załoŝenie: wszystkie odległości Euklidesowe 91

Wizualizacja danych wielowymiarowych Zbyt wysoka wielowymiarowość jako przyczyna niedokładności rozwiązań MDS przykład skalowania z czterech wymiarów do jednego załoŝenie: wszystkie odległości Euklidesowe 92

Wizualizacja danych wielowymiarowych Zbyt wysoka wielowymiarowość jako przyczyna niedokładności rozwiązań MDS przykład skalowania z dwóch wymiarów do jednego załoŝenie: wszystkie odległości Euklidesowe wynikowe rozwiązanie przybliŝone ale uŝyteczne 93

Wizualizacja danych wielowymiarowych Zbyt wysoka wielowymiarowość jako przyczyna niedokładności rozwiązań MDS przykład skalowania z dwóch wymiarów do jednego załoŝenie: wszystkie odległości Euklidesowe wynikowe rozwiązanie przybliŝone ale bezuŝyteczne 94

Wizualizacja danych wielowymiarowych Zbyt wysoka wielowymiarowość jako przyczyna niedokładności rozwiązań MDS regularnej figury z przestrzeni r-wymiarowej nie moŝna przedstawić w przestrzeni s-wymiarowej (gdy r > s) ze względu na brak odpowiedniej ilości miejsca przykłady regularnych kształtów: hipersimpleksy, hipersześciany, hipersfery problem dotyczy w praktyce wszystkich figur (mniej lub bardziej regularnych) dokładność odwzorowania spada wraz ze wzrostem róŝnicy pomiędzy r i s dla r = s (brak róŝnicy) dokładność ta powinna być zawsze pełna (otrzymujemy rozwiązanie dokładne) 95

Wizualizacja danych wielowymiarowych Rozwiązania dla macierzy odległości postaci D mxm = 1 1 T I szczególnym przypadkiem regularnej figury n-wymiarowej jest simpleks n-wymiarowy (simpleks n-wymiarowy składa się z n+1 równoodległych od siebie wzajemnie wierzchołków) o długości boku równej 1 dla n=2: simpleksem jest odcinek dla n=3: simpleksem jest trójkąt równoboczny dla n=4: simpleksem jest czworościan foremny dla n=5: simpleksem jest hiperczworościan foremny dla kaŝdego n simpleks n-wymiarowy charakteryzuje się tym, Ŝe macierz odległości pomiędzy jego wierzchołkami jest postaci 1 1 T I, czyli zawiera zera na przekątnej jedynki poza przekątną rozwiązania proponowane przez metodę MDS dla tego rodzaju macierzy odległości są bardzo charakterystycznymi figurami 96

Wizualizacja danych wielowymiarowych Rozwiązania dla macierzy odległości postaci D mxm = 1 1 T I m = 15 97

Wizualizacja danych wielowymiarowych Rozwiązania dla macierzy odległości postaci D mxm = 1 1 T I m = 25 98

Wizualizacja danych wielowymiarowych Kiedy rozwiązanie problemu MDS jest dokładne w sytuacji, gdy znamy oryginalną konfigurację punktów (a nie tylko macierz odległości pomiędzy tymi punktami)? 99

Wizualizacja danych wielowymiarowych Figura clock : współrzędne oryginalnych punktów 100

Wizualizacja danych wielowymiarowych Figura clock : wizualizacja (wykres rozrzutu) oryginalnych punktów 100 50 0-50 -100-100 -50 0 50 100 101

Wizualizacja danych wielowymiarowych Figura clock : macierz odległości oryginalnych punktów 102

Wizualizacja danych wielowymiarowych Figura clock : współrzędne nowych punktów 103

Wizualizacja danych wielowymiarowych Figura clock : wizualizacja (wykres rozrzutu) nowych punktów 100 50 0-50 -100-100 -50 0 50 100 104

Wizualizacja danych wielowymiarowych Figura clock : porównanie konfiguracji oryginał wynik MDS 100 100 50 50 0 0-50 -50-100 -100-100 -50 0 50 100-100 -50 0 50 100 105

Wizualizacja danych wielowymiarowych W sytuacji, gdy znamy oryginalną konfigurację punktów (a nie tylko macierz odległości pomiędzy tymi punktami), rozwiązanie problemu MDS uznajemy za dokładne, gdy konfigurację nowych punktów moŝna doprowadzić do konfiguracji oryginalnych punktów za pomocą złoŝenia następujących przekształceń izometrii obroty symetrie osiowe przesunięcia (równomiernego) przeskalowania (wszystkich odległości) Przekształcenie będące złoŝeniem powyŝszych przekształceń jest nazywane przekształceniem dopuszczalnym (ang. feasible) 106

Wizualizacja danych wielowymiarowych RóŜne aspekty MDS funkcja celu (w rozmaitych konkretnych postaciach) nosi ogólną nazwę stresu (ang. stress) aby unikać pierwiastków przy obliczaniu odległości, stosuje się podnoszenie do kwadratu odległości oryginalnych MDS dostarcza nietrywialnych zadań optymalizacyjnych o znanych rozwiązaniach (dokładnych/przybliŝonych) przedstawiona wersje metody noszą ogólnie nazwę metrycznych (ang. metric), alternatywę stanowią tzw. wersje porządkowe (ang. ordinal) porównywaniem rozwiązań znalezionych przez MDS zajmuje się tzw. analiza Prokrustesa 107

108

Wizualizacja danych wielowymiarowych Przykład obliczeniowy oryginalna konfiguracja punktów nieznana (czyli: klasyczne MDS) 109

Wizualizacja danych wielowymiarowych Dane są: macierz odległości docelowych 3x3: D = trzy obiekty docelowy wymiar mapy: 2 0 3 4 3 0 5 4 5 0 110

Wizualizacja danych wielowymiarowych Tworzone są: macierz zmiennych: X = x 11 x 12 x 21 x 22 trzy punkty x 31 x 32 kaŝdy o dwóch współrzędnych a 11 a 12 a 13 macierz odległości aktualnych A = pdist(x) = a 21 a 22 a 23, gdzie a ij = 2 2 ( xi1 x j1) + ( xi 2 x j2) a 31 a 32 a 33 odległości pomiędzy punktami o współrzędnych postaci x i = [x i1, x i2 ] T norma A D = funkcja celu 3 3 i= 1 j= 1 3 3 2 2 2 ( aij dij ) = ( ( xi1 x j1) + ( xi 2 x j2) dij ) i= 1 j= 1 2 111

Wizualizacja danych wielowymiarowych Powstały problem programowania funkcja celu: s(x) = liczba zmiennych: 6 liczba ograniczeń: 0 3 3 2 2 ( ( xi1 x j1) + ( xi2 x j2) dij ) i= 1 j= 1 2 (charakter problemu: nieliniowy bez ograniczeń) 112

113 Wizualizacja danych wielowymiarowych Operacje upraszczające problem (eliminacja pierwiastkowania) funkcja oryginalna: s(x) = bez pierwiastka zewnętrznego s (X) = bez pierwiastków wewnętrznych s (X) = ( ) = = + 3 1 3 1 2 2 2 2 2 1 1 ) ( ) ( i j ij j i j i d x x x x ( ) = = + 3 1 3 1 2 2 2 2 2 2 1 1 ) ( ) ( i j ij j i j i d x x x x ( ) = = + 3 1 3 1 2 2 2 2 2 1 1 ) ( ) ( i j ij j i j i d x x x x

Wizualizacja danych wielowymiarowych Funkcja celu (pełna wersja) w przypadku ogólnym m obiektów wejściowych, n wymiarów wyjściowych s(x) = m m n i= 1 j= 1 k = 1 ( x ik x jk ) 2 d ij 2 114

115

Przykładowe zastosowania Mapa odległości drogowych pomiędzy wybranymi miastami w Europie https://dahtah.files.wordpress.com/2013/01/european_cities_mds.png?w=300&h=294 116

Przykładowe zastosowania Mapa róŝnic genetycznych u Europejczyków (+części Afryki Płn) kolor: grupa językowa http://andrewgelman.com/wp-content/uploads/2007/06/from_geo1.png 117

Przykładowe zastosowania Mapa wybranych patogenów człowieka http://www.omicsonline.org/evaluation-of-a-flow-through-depuration-system-to-eliminate%20thehuman-pathogen-vibrio-vulnificus-from-oysters-2155-9546.1000103.php?aid=1517 118

119