Similarity Measure for Multivariate Time Series Based on Dynamic Time Warping

被引:0
作者
Li, Zheng-xin [1 ]
Li, Ke-wu [1 ]
Wu, Hu-sheng [2 ]
机构
[1] Air Force Engn Univ, Equipment Management & Safety Engn Coll, Xian, Shaanxi, Peoples R China
[2] Armed Police Force Engn Univ, Mat Engn Inst, Xian, Shaanxi, Peoples R China
来源
PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP'16) | 2016年
关键词
data mining; multivariate time series; feature extraction; similarity measure; dynamic time warping;
D O I
10.1145/3028842.3028857
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Similarity measure for multivariate time series is a hot topic in the area of data mining. However, existing algorithms of similarity measure cannot resolve the contradiction between matching accuracy and computational complexity. We propose a novel similarity measure for multivariate time series. First, important points are extracted from multivariate time series. Then, a similarity measure based on dynamic time warping is proposed. Finally, the performance of our proposed method and other popular approaches is compared. The experimental results show that the proposed method can effectively measure the similarity of multivariate time series at relatively lower computational cost.
引用
收藏
页数:5
相关论文
共 14 条
[1]   Time-series clustering - A decade review [J].
Aghabozorgi, Saeed ;
Shirkhorshidi, Ali Seyed ;
Teh Ying Wah .
INFORMATION SYSTEMS, 2015, 53 :16-38
[2]  
[Anonymous], 1994, USING DYNAMIC TIME W
[3]   Correlation based dynamic time warping of multivariate time series [J].
Banko, Zoltan ;
Abonyi, Janos .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (17) :12814-12823
[4]  
Chen L., 2005, 2005 ACM SIGMOD INT, P491
[5]   Monitoring the mean of multivariate financial time series [J].
Garthoff, Robert ;
Golosnoy, Vasyl ;
Schmid, Wolfgang .
APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY, 2014, 30 (03) :328-340
[6]   An Online algorithm for segmenting time series [J].
Keogh, E ;
Chu, S ;
Hart, D ;
Pazzani, M .
2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, :289-296
[7]   Exact indexing of dynamic time warping [J].
Keogh, E ;
Ratanamahatana, CA .
KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 7 (03) :358-386
[8]  
Kruskal J. B., 1983, SYMMETRIC TIME WARPI, P125
[9]   Similarity measure based on piecewise linear approximation and derivative dynamic time warping for time series mining [J].
Li, Haili ;
Guo, Chonghui ;
Qiu, Wangren .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :14732-14743
[10]  
Li Zheng-xin, 2011, Control and Decision, V26, P565