QIAO Meiying, LIU Yuxiang, TAO Hui. A similarity metric algorithm for multivariate time series based on information entropy and DTW[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2019,58(2):1-8.
QIAO Meiying, LIU Yuxiang, TAO Hui. A similarity metric algorithm for multivariate time series based on information entropy and DTW[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2019,58(2):1-8. DOI: 10.13471/j.cnki.acta.snus.2019.02.001.
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.
关键词
多维时间序列相似性动态时间规整马氏距离信息熵
Keywords
multivariate time seriessimilaritydynamic time warpingMahalanobis distanceinformation entropy