Exact Dynamic Time Warping calculation for weak sparse time series

被引：11
|
作者：
Ge, Lei [1 ]
Chen, Shun [2 ]
机构：
[1] Southwestern Univ Finance & Econ, Sch Finance, Chengdu, Sichuan, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Econ, Wuhan, Hubei, Peoples R China
来源：
APPLIED SOFT COMPUTING | 2020年 / 96卷
关键词：
Dynamic Time Warping; Time series; Weak sparse; ALGORITHM;
D O I：
10.1016/j.asoc.2020.106631
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Dynamic Time Warping (DTW) technique is widely used in time series data mining. However, it should be pointed out that the calculation complexity of DTW is very high. In this paper, we propose an accurate and fast DTW calculation algorithm on weak sparse time series (WSTS). The algorithm takes the advantage of the weak sparse property, and it shows a remarkable time saving in DTW calculation. In addition, it should be emphasized that this algorithm for DTW calculation is an accurate one, which is one of the main contributions of this paper. The mathematical proof is also given to prove the accuracy of this algorithm. Several examples with different practical prospects are given to show the effectiveness of the proposed accurate and fast DTW calculation algorithm. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数：11
相关论文
共 50 条
  • [1] Speeding up dynamic time warping distance for sparse time series data
    Mueen, Abdullah
    Chavoshi, Nikan
    Abu-El-Rub, Noor
    Hamooni, Hossein
    Minnich, Amanda
    MacCarthy, Jonathan
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2018, 54 (01) : 237 - 263
  • [2] Speeding up dynamic time warping distance for sparse time series data
    Abdullah Mueen
    Nikan Chavoshi
    Noor Abu-El-Rub
    Hossein Hamooni
    Amanda Minnich
    Jonathan MacCarthy
    [J]. Knowledge and Information Systems, 2018, 54 : 237 - 263
  • [3] Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series
    Vincent Froese
    Brijnesh Jain
    Maciej Rymar
    Mathias Weller
    [J]. Algorithmica, 2023, 85 : 492 - 508
  • [4] Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series
    Froese, Vincent
    Jain, Brijnesh
    Rymar, Maciej
    Weller, Mathias
    [J]. ALGORITHMICA, 2023, 85 (02) : 492 - 508
  • [5] Exact indexing of dynamic time warping
    Keogh, E
    Ratanamahatana, CA
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 7 (03) : 358 - 386
  • [6] Fast Sparse Dynamic Time Warping
    Hwang, Youngha
    Gelfand, Saul B.
    [J]. 2022 26TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2022, : 3872 - 3877
  • [7] Exact indexing of dynamic time warping
    Eamonn Keogh
    Chotirat Ann Ratanamahatana
    [J]. Knowledge and Information Systems, 2005, 7 : 358 - 386
  • [8] Constrained Sparse Dynamic Time Warping
    Hwang, Youngha
    Gelfand, Saul B.
    [J]. 2018 17TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2018, : 216 - 222
  • [9] Dynamic Time Warping of Segmented Time Series
    Banko, Zoltan
    Abonyi, Janos
    [J]. SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 117 - 125
  • [10] Weighted Dynamic Time Warping for Time Series
    Yang, Guangyu
    Xia, Shuyan
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2023, 33 (13):
12345