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 条
  • [31] DDTM: A Distance-Based Data Transformation Method for Time Series Classification
    Xu, Huarong
    Wang, Ke
    Sun, Wu
    Chen, Mei
    Li, Hui
    Zhao, Heng
    ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2023, 2024, 1998 : 94 - 111
  • [32] Multivariate Time Series Data Clustering Method Based on Dynamic Time Warping and Affinity Propagation
    Wan, Xiaoji
    Li, Hailin
    Zhang, Liping
    Wu, Yenchun Jim
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [33] Time Series Clustering Based on Dynamic Time Warping
    Wang, Weizeng
    Lyu, Gaofan
    Shi, Yuliang
    Liang, Xun
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 487 - 490
  • [34] Adaptively constrained dynamic time warping for time series classification and clustering
    Li, Huanhuan
    Liu, Jingxian
    Yang, Zaili
    Liu, Ryan Wen
    Wu, Kefeng
    Wan, Yuan
    INFORMATION SCIENCES, 2020, 534 : 97 - 116
  • [35] Place-Centered Bus Accessibility Time Series Classification with Floating Car Data: An Actual Isochrone and Dynamic Time Warping Distance-Based k-Medoids Method
    Wang, Chen
    Zhao, Si-jia
    Ren, Zong-qiang
    Long, Qi
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2023, 12 (07)
  • [36] Averaging Methods using Dynamic Time Warping for Time Series Classification
    Datta, Shreyasi
    Karmakar, Chandan K.
    Palaniswami, Marimuthu
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 2794 - 2798
  • [37] A Data-Driven Fault Detection Framework Using Mahalanobis Distance Based Dynamic Time Warping
    Si, Yulin
    Chen, Zheng
    Sun, Jili
    Zhang, Dahai
    Qian, Peng
    IEEE ACCESS, 2020, 8 : 108359 - 108370
  • [38] Time series classification by class-specific Mahalanobis distance measures
    Prekopcsak, Zoltan
    Lemire, Daniel
    ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2012, 6 (03) : 185 - 200
  • [39] Estimating Dynamic Time Warping Distance Between Time Series with Missing Data
    Yurtman, Aras
    Soenen, Jonas
    Meert, Wannes
    Blockeel, Hendrik
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES: RESEARCH TRACK, ECML PKDD 2023, PT V, 2023, 14173 : 221 - 237
  • [40] Speeding up dynamic time warping distance for sparse time series data
    Mueen, Abdullah
    Chavoshi, Nikan
    Abu-El-Rub, Noor
    Hamooni, Hossein
    Minnich, Amanda
    MacCarthy, Jonathan
    KNOWLEDGE AND INFORMATION SYSTEMS, 2018, 54 (01) : 237 - 263