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

被引:129
|
作者
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
相关论文
共 50 条
  • [41] Fuzzy clustering of time series data using dynamic time warping distance
    Izakian, Hesam
    Pedrycz, Witold
    Jamal, Iqbal
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 39 : 235 - 244
  • [42] Fast Constrained Dynamic Time Warping for Similarity Measure of Time Series Data
    Choi, Wonyoung
    Cho, Jaechan
    Lee, Seongjoo
    Jung, Yunho
    IEEE ACCESS, 2020, 8 : 222841 - 222858
  • [43] Speeding up dynamic time warping distance for sparse time series data
    Abdullah Mueen
    Nikan Chavoshi
    Noor Abu-El-Rub
    Hossein Hamooni
    Amanda Minnich
    Jonathan MacCarthy
    Knowledge and Information Systems, 2018, 54 : 237 - 263
  • [44] Time series classification by class-specific Mahalanobis distance measures
    Zoltán Prekopcsák
    Daniel Lemire
    Advances in Data Analysis and Classification, 2012, 6 : 185 - 200
  • [45] Combining the Global and Partial Information for Distance-Based Time Series Classification and Clustering
    Zhang, Hui
    Ho, Tu Bao
    Lin, Mao-Song
    Huang, Wei
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2006, 10 (01) : 69 - 76
  • [46] Dynamic Time Warping Distance for Message Propagation Classification in Twitter
    Jendoubi, Siwar
    Martin, Arnaud
    Lietard, Ludovic
    Ben Yaghlane, Boutheina
    Ben Hadji, Hend
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2015, 2015, 9161 : 419 - 428
  • [47] A Measure Of Similarity Of Time Series Containing Missing Data Using the Mahalanobis Distance
    Sitaram, Dinkar
    Dalwani, Aditya
    Narang, Anish
    Das, Madhura
    Auradkar, Prafullata
    2015 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATION ENGINEERING ICACCE 2015, 2015, : 622 - 627
  • [48] Similarity measure based on piecewise linear approximation and derivative dynamic time warping for time series mining
    Li, Haili
    Guo, Chonghui
    Qiu, Wangren
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) : 14732 - 14743
  • [49] Parameterizing the cost function of dynamic time warping with application to time series classification
    Matthieu Herrmann
    Chang Wei Tan
    Geoffrey I. Webb
    Data Mining and Knowledge Discovery, 2023, 37 (5) : 2024 - 2045
  • [50] Using dynamic time warping distances as features for improved time series classification
    Kate, Rohit J.
    DATA MINING AND KNOWLEDGE DISCOVERY, 2016, 30 (02) : 283 - 312