›› 2019, Vol. 58 ›› Issue (2): 1-8.doi: 10.13471/j.cnki.acta.snus.2019.02.001

    Next Articles

A similarity metric algorithm for multivariate time series based on information entropy and DTW

QIAO Meiying1,2, LIU Yuxiang1 ,TAO Hui1   

  1. 1.School of Electrical Engineering and Automation, Henan Polytechnic University, Jiaozuo 454000, China;
    2.Collaborative Innovation Center of Coal Work Safety,Jiaozuo 454000, China
  • Received:2018-06-04 Online:2019-03-25 Published:2019-03-25

Abstract:

This paper presents a method based on information entropy and dynamic time warping (DTW) to measure the similarity of multivariate time series. Firstly, DTW based on the Mahalanobis Distance considers the interrelationships among the variables of the multivariate time series, through the dynamic warping to align time series of different length. Secondly, adapting the information entropy theory, the Mahalanobis distance matrix is learned by minimizing the loss function, which can obtains the global optimal Markov matrix. In order to verify the effectiveness of the proposed algorithm, the five data sets in the UCI data set were used to classify through the nearest neighbor classification algorithm. Experimental results show that this method has higher classification accuracy and less time consumption than other methods, which proves the effectiveness of the proposed method.

Key words: multivariate time series, similarity, dynamic time warping, mahalanobis distance, information entropy

CLC Number: