应用科学学报 ›› 2013, Vol. 31 ›› Issue (6): 643-649.doi: 10.3969/j.issn.0255-8297.2013.06.014

• 计算机科学与应用 • 上一篇    下一篇

多元时间序列的相似性匹配

吴虎胜1,2, 张凤鸣1, 张超1, 李正欣1, 杜继永1   

  1. 1. 空军工程大学装备管理与安全工程学院,西安710051
    2. 武警工程大学装备工程学院,西安710086
  • 收稿日期:2012-04-25 修回日期:2012-11-26 出版日期:2013-11-29 发布日期:2012-11-26
  • 作者简介:吴虎胜,博士生,研究方向:信息系统工程与智能决策、数据挖掘,E-mail: wuhusheng0421@163.com;张凤鸣,教授,博导,研 究方向:信息系统工程与智能决策、数据挖掘、故障诊断,E-mail: zfmwenzhang007@163.com
  • 基金资助:

    国家自然科学基金(No. 60304004)资助

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

中图分类号: