20.500.12556/RUL-119310 Measuring similarity of univariate time series Merjenje podobnosti univariatnih časovnih vrst In this thesis we review 12 time series similarity measures and 3 classifications of these measures into groups. We view similarity measures in terms of time complexity, support of time series of different lengths, and normalization. With empirical evaluation we check measures' invariances to warping and scaling, their clustering performance, and how similar they are. We find out that although several measures perform well on average no measure performs well in all cases. We see that the Piccolo distance is invariant to warping and scaling, and that it stands out with its clustering performance and linear time complexity. We also see that compression-based measures perform poorly on average. V diplomskem delu obravnavamo 12 mer podobnosti za časovne vrste in 3 delitve le-teh v skupine. Mere podobnosti obravnavamo z vidika njihovih časovnih zahtevnosti ter drugih lastnosti, kot so sposobnost primerjave časovnih vrst različnih dolžin in normalizacija razdalje. Empirično preverimo invariantnost mer na ukrivljanje in množenje s skalarjem, njihovo uspešnost pri gručenju in kako podobne so si. Ugotovimo, da nobena mera ni ustrezna v vseh primerih, saj ima vsaka svoje pomanjkljivosti. Vidimo, da je razdalja Piccolo invariantna na ukrivljanje in množenje s skalarjem ter da izstopa s svojo linearno časovno zahtevnostjo in dobrim rezultatom pri gručenju. Vidimo tudi, da mere, ki temeljijo na kompresiji, v povprečju ne dajejo dobrih rezultatov. time series similarity measures classification of similarity measures clustering časovne vrste mere podobnosti klasifikacija mer podobnosti gručenje true false false Angleški jezik Slovenski jezik Diplomsko delo/naloga 2020-09-07 15:50:05 2020-09-07 15:50:07 2024-01-15 11:53:48 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 26491 28472067 Kljun_Masa_-_Merjenje_podobnosti_univariatnih_casovnih_vrst.pdf Kljun_Masa_-_Merjenje_podobnosti_univariatnih_casovnih_vrst.pdf 1 7F327DCE9DCE398D5C3B8B6A608E8694 d0c863fa06b18c3ab29ffcbae974507f17d5084a41cee0dd463fafffba4dbae6 cb4847c3-a1b9-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=134009 Fakulteta za računalništvo in informatiko 0 0 0