DTWNet: a Dynamic Time Warping Network

被引:0
|
作者
Cai, Xingyu [1 ]
Xu, Tingyang [2 ]
Yi, Jinfeng [3 ]
Huang, Junzhou [2 ]
Rajasekaran, Sanguthevar [1 ]
机构
[1] Univ Connecticut, Storrs, CT 06269 USA
[2] Tencent AI Lab, Bellevue, WA USA
[3] JD Com AI Lab, Beijing, Peoples R China
关键词
SERIES;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dynamic Time Warping (DTW) is widely used as a similarity measure in various domains. Due to its invariance against warping in the time axis, DTW provides more meaningful discrepancy measurements between two signals than other distance measures. In this paper, we propose a novel component in an artificial neural network. In contrast to the previous successful usage of DTW as a loss function, the proposed framework leverages DTW to obtain a better feature extraction. For the first time, the DTW loss is theoretically analyzed, and a stochastic backpropogation scheme is proposed to improve the accuracy and efficiency of the DTW learning. We also demonstrate that the proposed framework can be used as a data analysis tool to perform data decomposition.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] DYNAMIC FREQUENCY WARPING, THE DUAL OF DYNAMIC TIME WARPING
    NEUBURG, EP
    [J]. JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1987, 81 : S94 - S94
  • [2] Dynamic Dynamic Time Warping
    Bringmann, Karl
    Fischer, Nick
    van der Hoog, Ivor
    Kipouridis, Evangelos
    Kociumaka, Tomasz
    Rotenberg, Eva
    [J]. PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 208 - 242
  • [3] DYNAMIC POSITIONAL WARPING: DYNAMIC TIME WARPING FOR ONLINE HANDWRITING
    Chang, Won-Du
    Shin, Jungpil
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2009, 23 (05) : 967 - 986
  • [4] Motion retrieval based on Dynamic Bayesian Network and Canonical Time Warping
    Xiao, Qinkun
    Yuan, Wei
    [J]. 2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, : 60 - 63
  • [5] Motion retrieval based on Dynamic Bayesian Network and Canonical Time Warping
    Xiao, Qinkun
    Liu, Siqi
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [6] Approximating dynamic time warping with a convolutional neural network on EEG data
    Lerogeron, Hugo
    Picot-Clemente, Romain
    Rakotomamonjy, Alain
    Heutte, Laurent
    [J]. PATTERN RECOGNITION LETTERS, 2023, 171 : 162 - 169
  • [7] Motion retrieval based on Dynamic Bayesian Network and Canonical Time Warping
    Xiao, Qinkun
    Liu Siqi
    [J]. SOFT COMPUTING, 2017, 21 (01) : 267 - 280
  • [8] Quaternion Dynamic Time Warping
    Jablonski, Bartosz
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (03) : 1174 - 1183
  • [9] Motion retrieval based on Dynamic Bayesian Network and Canonical Time Warping
    Qinkun Xiao
    Liu Siqi
    [J]. Soft Computing, 2017, 21 : 267 - 280
  • [10] 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