Computer Science ›› 2015, Vol. 42 ›› Issue (12): 278-282.

Previous Articles     Next Articles

Calculating DTW Center of Time Series Using Dynamic Planning

SUN Tao, XIA Fei and LIU Hong-bo   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The central time series plays an important role in time series clustering,which indicates the common features of time series.We proposed dynamic planning approach called DPSSD to calculate central time series of two time series.The approach is recursive based on the minimizing sum of squares of DTW (SSD) distance from central series to two sample series.Degree-pruning was also introduced to decrease the algorithm time complexity.The proposed algorithm was proved theoretically.It can achieve the optimal solution.In the experiments,the results illustrate that our approaches have much better performance and robustness than DBA,which is measured by SSD.

Key words: Central time series,DTW,Dynamic planning,Degree-pruning

[1] Anami B S,Pagi V B.Acoustic signal-based approach for fault detection in motorcycles using chaincode of the pseudospectrum and dynamic time warping classifier[J].IET Intelligent Transport Systems,2014,8(1):21-27
[2] Trajcevski G,Gunopulos D,Aggarwal C C.Time-seriesdata clustering[M].Aggarwal C C,Reddy C K,eds.Data Clustering:Algorithms and Applications,CRC Press,2013:357-375
[3] Hu B,Rakthanmanon T,Hao Y,et al.Using the minimum description length to discover the intrinsic cardinality and dimensionality of time series[J].Data Mining and Knowledge Disco-very, 2015,29(2):358-399
[4] Hautamaki V,Nykanen P,Franti P.Time-series clustering byapproximate prototypes[C]∥Proceedings of International Conference on Pattern Recognition.IEEE,2008:1-4
[5] Berndt D J,Clifford J.Using dynamic time warping to find patterns in time series[J].KDD Workshop,ser.Seattle,WA,1994,10(16):359-370
[6] 谢福鼎,李迎,孙岩,等.一种基于关键点的时间序列聚类算法[J].计算机科学,2012,39(3):157-159 Xie F D,Li Y,Sun Y,et al.Cluster Algorithm for Time Series Based on Key Points[J].Computer Science,2012,39(3):157-159
[7] 郭崇慧,苏木亚.基于独立成分分析的时间序列谱聚类方法[J].系统工程理论与实践,2011,31(10):1921-1931 Guo Chong-hui,Su Mu-ya.Spectral clustering method based on independent component analysis for time series[J].Systems Engineering Theory & Practice,2011,31(10):1921-1931
[8] Gupta L,Molfese D,Tammana R,et al.Nonlinear alignment and averaging for estimating the evoked potential[J].IEEE Transactions on Biomedical Engineering,1996,43(4):348-356
[9] Salvador S,Chan P.Toward accurate dynamic time warping in linear time and space[J].Intelligent Data Analysis,2007,11(5):561-580
[10] Niennattrakul V,Ratanamahatana C.Shape averaging undertime warping[C]∥Proceedings of International Conference on Electrical Engineering/Electronics,Computer,Telecommunications and Information Technology.IEEE,2009:626-629
[11] Petitjean F,Ketterlin A,Ganarski P.A global averaging me-thod for dynamic time warping,with applications to clustering[J].Pattern Recognition,2011,44(3):678-693
[12] Keogh E,Folias T.The UCR time series data mining archive.http://www.cs.ucr.edu/ eamonn/time series data

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .