Learning a Mahalanobis Distance-Based Dynamic Time Warping Measure for Multivariate Time Series Classification

被引:137
作者
Mei, Jiangyuan [1 ,2 ]
Liu, Meizhu [3 ]
Wang, Yuan-Fang [2 ]
Gao, Huijun [1 ,4 ]
机构
[1] Harbin Inst Technol, Res Inst Intelligent Control & Syst, Harbin 150001, Peoples R China
[2] Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
[3] Yahoo Inc, Yahoo Labs, New York, NY 10018 USA
[4] King Abdulaziz Univ, Fac Sci, Jeddah 21589, Saudi Arabia
基金
中国国家自然科学基金;
关键词
Dynamic time warping (DTW); Mahalanobis distance; metric learning; multivariate time series (MTS); DIVERGENCE;
D O I
10.1109/TCYB.2015.2426723
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multivariate time series (MTS) datasets broadly exist in numerous fields, including health care, multimedia, finance, and biometrics. How to classify MTS accurately has become a hot research topic since it is an important element in many computer vision and pattern recognition applications. In this paper, we propose a Mahalanobis distance-based dynamic time warping (DTW) measure for MTS classification. The Mahalanobis distance builds an accurate relationship between each variable and its corresponding category. It is utilized to calculate the local distance between vectors in MTS. Then we use DTW to align those MTS which are out of synchronization or with different lengths. After that, how to learn an accurate Mahalanobis distance function becomes another key problem. This paper establishes a LogDet divergence-based metric learning with triplet constraint model which can learn Mahalanobis matrix with high precision and robustness. Furthermore, the proposed method is applied on nine MTS datasets selected from the University of California, Irvine machine learning repository and Robert T. Olszewski's homepage, and the results demonstrate the improved performance of the proposed approach.
引用
收藏
页码:1363 / 1374
页数:12
相关论文
共 42 条
[1]  
Alnaymat G., 2009, P 8 AUSTR DAT MIN C, V101, P117, DOI DOI 10.1007/s10115-004-0154-9
[2]  
[Anonymous], ADV NEURAL INFORM PR
[3]  
[Anonymous], 2006, P ADV NEUR INF PROC
[4]  
[Anonymous], 1994, USING DYNAMIC TIME W
[5]  
[Anonymous], P ADV NEURAL INFORM
[6]  
[Anonymous], 2002, NIPS
[7]   On the Kullback-Leibler information divergence of locally stationary processes [J].
Dahlhaus, R .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1996, 62 (01) :139-168
[8]  
Davis J.V., 2007, P 24 INT C MACHINE L, P209, DOI DOI 10.1145/1273496.1273523
[9]  
Davis J. V., 2007, P ADV NEUR INF PROC, P337
[10]   Matrix nearness problems with Bregman divergences [J].
Dhillon, Inderjit S. ;
Tropp, Joel A. .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (04) :1120-1146