计算机科学与应用

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

展开
  • 1. 空军工程大学装备管理与安全工程学院,西安710051
    2. 武警工程大学装备工程学院,西安710086
吴虎胜,博士生,研究方向:信息系统工程与智能决策、数据挖掘,E-mail: wuhusheng0421@163.com;张凤鸣,教授,博导,研 究方向:信息系统工程与智能决策、数据挖掘、故障诊断,E-mail: zfmwenzhang007@163.com

收稿日期: 2012-04-25

  修回日期: 2012-11-26

  网络出版日期: 2012-11-26

基金资助

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

Matching Similar Patterns for Multivariate Time Series

Expand
  • 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 date: 2012-04-25

  Revised date: 2012-11-26

  Online published: 2012-11-26

摘要

常用多元时间序列相似性匹配方法难以在高效刻画局部形态特征的同时考虑各变量间的相关信息. 针对此问题,提出一种动态窗口内多维拟合分段方法. 基于序列的局部形态特征抽象出各变量维度上拟合线段的倾斜角及持续时间,组成模式表示矩阵,并借助一种多元模式距离实现序列的相似性模式匹配. 与主成分分析法、基于点分布特征的匹配法对不同数据规模的数据集进行对比,验证了该方法的有效性,特别对于多变量、不等时间跨度的中等规模多元时间序列相似性匹配具有较好的效果.

本文引用格式

吴虎胜1,2, 张凤鸣1, 张超1, 李正欣1, 杜继永1 . 多元时间序列的相似性匹配[J]. 应用科学学报, 2013 , 31(6) : 643 -649 . DOI: 10.3969/j.issn.0255-8297.2013.06.014

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.
文章导航

/