Skip to main navigation Skip to search Skip to main content

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

  • Jiangyuan Mei
  • , Meizhu Liu
  • , Yuan Fang Wang
  • , Huijun Gao
  • Harbin Institute of Technology
  • University of California at Santa Barbara
  • Yahoo Research Labs
  • King Abdulaziz University

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number7104107
Pages (from-to)1363-1374
Number of pages12
JournalIEEE Transactions on Cybernetics
Volume46
Issue number6
DOIs
StatePublished - Jun 2016
Externally publishedYes

Keywords

  • Dynamic time warping (DTW)
  • Mahalanobis distance
  • metric learning
  • multivariate time series (MTS)

Fingerprint

Dive into the research topics of 'Learning a Mahalanobis Distance-Based Dynamic Time Warping Measure for Multivariate Time Series Classification'. Together they form a unique fingerprint.

Cite this