Journal of Applied Sciences ›› 2013, Vol. 31 ›› Issue (6): 643-649.doi: 10.3969/j.issn.0255-8297.2013.06.014

• Computer Science and Applications • Previous Articles     Next Articles

Matching Similar Patterns for Multivariate Time Series

WU Hu-sheng1,2, ZHANG Feng-ming1, ZHANG Chao1, LI Zheng-xin1, DU Ji-yong1   

  1. 1. Materiel Management and Safety Engineering Institute, Air Force Engineering University, Xi’an 710051, China
    2. Materiel Engineering Institute, Armed Police Force Engineering University, Xi’an 710086, China
  • Received:2012-04-25 Revised:2012-11-26 Online:2013-11-29 Published:2012-11-26

Abstract:  With ordinary methods, it is difficult to take relational information between variables while match the local shape of multivariate time series efficiently. To deal with the problem, we propose a multidimensional fitting piecewise method based on dynamic window to segment multivariate time series. Secondly, the inclination angle and time span of a fitting segment in a certain variable dimension are used to construct a feature pattern matrix. A multivariate pattern distance is used to measure similarity between the series. Finally, by comparison with principal component analysis and the matching method based on point distribution for three different data sets, we obtain preferable results, showing that the proposed method is more efficient, especially
for the medium sized time series with multivariate and varying time span.

Key words:  multivariate time series, shape characteristics, pattern matching, similarity measure, dynamic time warping

CLC Number: