| Abstract: |  Práce se zabývá problémem shlukování a klasifikace dvojrozměrných časových řad. Konkrétně jde o data lodních trajektorií. Výsledek klasifikace i shlukování je podmíněn zejména způsobem předzpracování a redukce řad, dále je důležitá volba vzdálenostní funkce. Předzpracování spočívá v normalizaci trajektorie do takové podoby, aby hodnota vzdálenostní funkce byla nezávislá na poloze a rotaci trajektorie. Redukce z řady vybírá pouze její charakteristické body a významně urychluje další výpočty. Pro shlukování a klasifikaci jsme zavedli 2 vzdálenostní funkce. První je převzatá funkce Edit Distance on Real sequence (EDR) s mírnou modifikaci, která zavádí korekci pro vstupní data nestejné délky. Druhá CMB (CoMBine) je nově navržená vzdálenostní funkce pro částečně chaotická data. Tato funkce je založena na hledání charakteristických příznaků trajektorie. Výsledkem je, že vzdálenostní funkce EDR dobře hledá tvarovou podobnost, zatímco vlastní vzdálenostní funkce CMB se spoléhá spíše na číselné charakteristiky trajektorií. Vzdálenostní funkce byly použity při hierarchickém shlukování s průměrováním i při klasifikaci metodou nejbližšího souseda. Podařilo se dosáhnout velmi dobrých výsledků jak z hlediska srovnání s expertními anotacemi trajektorií, tak i grafického vyhodnocení v aplikaci GoogleEarth.
|
|---|