IEEE Signal Processing Letters · 2023 · 10 citations · 18 references
ComputingData ScienceSpatial AnalysisSpatial Data AnalysisTime Series AnalysisDynamic Time WarpingHigh-frequency Time Series AnalysisTime-frequency AnalysisTime Warping
Similarity measure of time series with different sampling frequencies is vitally important for many signal processing applications. Dynamic Time Warping (DTW) is one of the most popular methods for similarity measure of time series. However, conventional DTW algorithms have limitations when dealing with time series of different sampling frequencies due to context density inconsistency such as different internal change frequencies of derivatives, shapes, events and distances in local neighborhoods. In light of this, we propose a novel Context Density Consistency Dynamic Time Warping (CDC-DTW) algorithm. It firstly designs local context windows adaptive to the lengths of time series. Then it proposed a local spatial-temporal context density consistency technique by down-sampling and interpolation compensating the high-frequency time series following the context density of low-frequency time series. Besides, a normalized Hamming window weighting function is embedded into the local contexts to create robust weighted cost measure. Extensive experimental results on 128 gold-standard UCR datasets showed that CDC-DTW increased the similarity measure accuracy by 70.53% in average comparing with other 6 classic and state-of-the-art DTW baseline algorithms.
18
Derivative Dynamic Time Warping
Eamonn Keogh, Michael J. Pazzani · 2001 · 1.1K citations
Computing, Mathematics, Derivatives +10
shapeDTW: Shape Dynamic Time Warping
Jiaping Zhao, Laurent Itti · Pattern Recognition · 2017 · 265 citations
Using derivatives in time series classification
Tomasz Górecki, Maciej Łuczak · Data Mining and Knowledge Discovery · 2012 · 149 citations · Full text
Time Alignment Measurement for Time Series
Duarte Folgado, Marília Barandas, Ricardo Matias et al. · Pattern Recognition · 2018 · 96 citations · Full text