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 条
  • [1] A novel distance measure based on dynamic time warping to improve time series classification
    Liu, Yutao
    Zhang, Yong-An
    Zeng, Ming
    Zhao, Jie
    INFORMATION SCIENCES, 2024, 656
  • [2] Similarity Measure for Multivariate Time Series Based on Dynamic Time Warping
    Li, Zheng-xin
    Li, Ke-wu
    Wu, Hu-sheng
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP'16), 2016,
  • [3] Multivariate Time Series Similarity Measure Based on Weighted Dynamic Time Warping
    Zhao, Jinhui
    Ju, Rusheng
    Xie, Xu
    Ye, Yanqing
    PROCEEDINGS OF 2020 2ND INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND MACHINE VISION AND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION AND MACHINE LEARNING, IPMV 2020, 2020, : 173 - 179
  • [4] Wetland Vegetation Classification through Multi-Dimensional Feature Time Series Remote Sensing Images Using Mahalanobis Distance-Based Dynamic Time Warping
    Li, Huayu
    Wan, Jianhua
    Liu, Shanwei
    Sheng, Hui
    Xu, Mingming
    REMOTE SENSING, 2022, 14 (03)
  • [5] Learning Wasserstein Distance-Based Gaussian Graphical Model for Multivariate Time Series Classification
    Hu, Xuegang
    Liao, Jianxing
    Li, Peipei
    Lv, Junwei
    Li, Lei
    11TH IEEE INTERNATIONAL CONFERENCE ON KNOWLEDGE GRAPH (ICKG 2020), 2020, : 108 - 115
  • [6] Multivariate time series classification with parametric derivative dynamic time warping
    Gorecki, Tomasz
    Luczak, Maciej
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (05) : 2305 - 2312
  • [7] Correlation based dynamic time warping of multivariate time series
    Banko, Zoltan
    Abonyi, Janos
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (17) : 12814 - 12823
  • [8] Invariant subspace learning for time series data based on dynamic time warping distance
    Deng, Huiqi
    Chen, Weifu
    Shen, Qi
    Ma, Andy J.
    Yuen, Pong C.
    Feng, Guocan
    PATTERN RECOGNITION, 2020, 102
  • [9] Univariate and multivariate time series classification with parametric integral dynamic time warping
    Luczak, Maciej
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (04) : 2403 - 2413
  • [10] A Shape Based Similarity Measure for Time Series Classification with Weighted Dynamic Time Warping Algorithm
    Ye, Yanqing
    Niu, Caiyun
    Jiang, Jiang
    Ge, Bingfeng
    Yang, Kewei
    2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2017, : 104 - 109