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 条
  • [21] Time series classification by Euclidean distance-based visibility graph
    Cheng, Le
    Zhu, Peican
    Sun, Wu
    Han, Zhen
    Tang, Keke
    Cui, Xiaodong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 625
  • [22] PISD: A linear complexity distance beats dynamic time warping on time series classification and clustering
    Tran, Minh-Tuan
    Le, Xuan-May
    Huynh, Van-Nam
    Yoon, Sung-Eui
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 138
  • [23] A distance-based test of independence between two multivariate time series
    Chu, Ba
    JOURNAL OF MULTIVARIATE ANALYSIS, 2023, 195
  • [24] Locally Slope-based Dynamic Time Warping for Time Series Classification
    Yuan, Jidong
    Lin, Qianhong
    Zhang, Wei
    Wang, Zhihai
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 1713 - 1722
  • [25] The Dynamic Time Warping Distance Measure as QUBO Formulation
    Feld, Sebastian
    Roch, Christoph
    Gabor, Thomas
    To, Xiao-Ting Michelle
    Linnhoff-Popien, Claudia
    2020 5TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS 2020), 2020, : 946 - 950
  • [26] Enhanced Weighted Dynamic Time Warping for Time Series Classification
    Anantasech, Pichamon
    Ratanamahatana, Chotirat Ann
    THIRD INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, 2019, 797 : 655 - 664
  • [27] A Scalable Segmented Dynamic Time Warping for Time Series Classification
    Ma, Ruizhe
    Ahmadzadeh, Azim
    Boubrahimi, Soukaina Filali
    Angryk, Rafal A.
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2019, PT II, 2019, 11509 : 407 - 419
  • [28] Multivariate Time Series Classification Using Dynamic Time Warping Template Selection for Human Activity Recognition
    Seto, Skyler
    Zhang, Wenyu
    Zhou, Yichen
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1399 - 1406
  • [29] Motion Data Classification on the basis of Dynamic Time Warping with a Cloud Point Distance Measure
    Switonski, Adam
    Josinski, Henryk
    Zghidi, Hafedh
    Wojciechowski, Konrad
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [30] Effect of Mahalanobis Distance on Time Series Classification Using Shapelets
    Arathi, M.
    Govardhan, A.
    EMERGING ICT FOR BRIDGING THE FUTURE, VOL 2, 2015, 338 : 525 - 535