.png){kind=icon}
返回
ESDTW: Extrema-based shape dynamic time warping
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.122432.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As a nonlinear distance measurement, Dynamic time warping (DTW) is widely used to solve the alignment problem of time series. However, due to local distortion of signal, noise interference, and high computational cost, DTW and its variants present some limitations in terms of classification accuracy or speed. In this paper, we develop the extrema-based shape dynamic time warping (ESDTW) for the purpose of fast and accurate alignment of time series. The proposed ESDTW introduces local extrema to represent the original time series, and further uses DTW to align the descriptors of extrema shape. By considering the location information of local extrema, the proposed measure avoids unreliable time series alignment caused by local maxima and minima separately in LEDTW. The experiments on some artificially simulated pairs of aligned sequences demonstrate that ESDTW can obtain more accurate warping paths than comparison methods. Moreover, combining with the nearest neighbor classifier, ESDTW achieves higher classification accuracy than other distance measures on the 84 UCR time series datasets. We also confirm significant computational efficiency gains on long time series.
Keyword:
Dynamic time warping
Time series
Similarity measure
Local extrema shape
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
A hybrid dynamic exploitation barebones particle swarm optimisation algorithm for time series segmentation.png)
NEUROCOMPUTING
OAAI
NEUROCOMPUTINGIF6.5
OAAI分享收藏分享收藏Active Broadband Absorber Based on Phase-Change Materials Optimized via Evolutionary AlgorithmCoatings
OAAI
CoatingsIF0
OAAI分享收藏Combined effects of two arthropod herbivores and water stress on growth of Hypericum speciesOecologia
OecologiaIF0
PREAI
分享收藏
查看更多内容