Original scientific paper
https://doi.org/10.20532/cit.2018.1004217
A Weighted DTW Approach for Similarity Matching over Uncertain Time Series
Liangli Zuo
; College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China
Li Yan
orcid.org/0000-0002-1881-3128
; College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China
Abstract
To measure uncertain time series similarity effectively and efficiently, in this paper, we propose a weighted DTW distance-based approach for uncertain time series with the expected distance. We introduce a weight function to assign weights to a reference point and a testing point. With this function and the WDTW, the accuracy of calculating uncertain time series similarity can be improved. Also, to reduce the storage space and time-consuming, we extend the lower bound function LB_Keogh for DTW into ULB_Keogh for our approach.
Keywords
uncertain time series; similarity matching; dynamic time warping (DTW); weighted DTW
Hrčak ID:
213690
URI
Publication date:
18.12.2018.
Visits: 1.212 *