Residential College | false |
Status | 已發表Published |
Degree-Pruning Dynamic Programming Approaches to Central Time Series Minimizing Dynamic Time Warping Distance | |
Sun, Tao; Liu, Hongbo; Yu, Hong; Chen, C. L. Philip | |
2017-07 | |
Source Publication | IEEE TRANSACTIONS ON CYBERNETICS |
ISSN | 2168-2267 |
Volume | 47Issue:7Pages:1719-1729 |
Abstract | The central time series crystallizes the common patterns of the set it represents. In this paper, we propose a global constrained degree-pruning dynamic programming (g(dp)(2)) approach to obtain the central time series through minimizing dynamic time warping (DTW) distance between two time series. The DTW matching path theory with global constraints is proved theoretically for our degree-pruning strategy, which is helpful to reduce the time complexity and computational cost. Our approach can achieve the optimal solution between two time series. An approximate method to the central time series of multiple time series [called as m_ g(dp)(2)] is presented based on DTW barycenter averaging and our g(dp)(2) approach by considering hierarchically merging strategy. As illustrated by the experimental results, our approaches provide better within-group sum of squares and robustness than other relevant algorithms. |
Keyword | Barycenter Averaging Central Time Series Dynamic Time Warping (Dtw) Time Series Within-group Sum Of Squares (Wgsss) |
DOI | 10.1109/TCYB.2016.2555578 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Automation & Control Systems ; Computer Science |
WOS Subject | Automation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics |
WOS ID | WOS:000403814300011 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
The Source to Article | WOS |
Scopus ID | 2-s2.0-84976472014 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Recommended Citation GB/T 7714 | Sun, Tao,Liu, Hongbo,Yu, Hong,et al. Degree-Pruning Dynamic Programming Approaches to Central Time Series Minimizing Dynamic Time Warping Distance[J]. IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47(7), 1719-1729. |
APA | Sun, Tao., Liu, Hongbo., Yu, Hong., & Chen, C. L. Philip (2017). Degree-Pruning Dynamic Programming Approaches to Central Time Series Minimizing Dynamic Time Warping Distance. IEEE TRANSACTIONS ON CYBERNETICS, 47(7), 1719-1729. |
MLA | Sun, Tao,et al."Degree-Pruning Dynamic Programming Approaches to Central Time Series Minimizing Dynamic Time Warping Distance".IEEE TRANSACTIONS ON CYBERNETICS 47.7(2017):1719-1729. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment