UM
Residential Collegefalse
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 PublicationIEEE TRANSACTIONS ON CYBERNETICS
ISSN2168-2267
Volume47Issue: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.

KeywordBarycenter Averaging Central Time Series Dynamic Time Warping (Dtw) Time Series Within-group Sum Of Squares (Wgsss)
DOI10.1109/TCYB.2016.2555578
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS IDWOS:000403814300011
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
The Source to ArticleWOS
Scopus ID2-s2.0-84976472014
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Sun, Tao]'s Articles
[Liu, Hongbo]'s Articles
[Yu, Hong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Sun, Tao]'s Articles
[Liu, Hongbo]'s Articles
[Yu, Hong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Sun, Tao]'s Articles
[Liu, Hongbo]'s Articles
[Yu, Hong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.