首页 | 本学科首页   官方微博 | 高级检索  
     

多元时间序列的相似性匹配
引用本文:吴虎胜,张凤鸣,张超,李正欣,杜继永. 多元时间序列的相似性匹配[J]. 应用科学学报, 2013, 31(6): 643-649. DOI: 10.3969/j.issn.0255-8297.2013.06.014
作者姓名:吴虎胜  张凤鸣  张超  李正欣  杜继永
作者单位:1. 空军工程大学装备管理与安全工程学院,西安7100512. 武警工程大学装备工程学院,西安710086
基金项目:国家自然科学基金(No. 60304004)资助
摘    要:常用多元时间序列相似性匹配方法难以在高效刻画局部形态特征的同时考虑各变量间的相关信息. 针对此问题,提出一种动态窗口内多维拟合分段方法. 基于序列的局部形态特征抽象出各变量维度上拟合线段的倾斜角及持续时间,组成模式表示矩阵,并借助一种多元模式距离实现序列的相似性模式匹配. 与主成分分析法、基于点分布特征的匹配法对不同数据规模的数据集进行对比,验证了该方法的有效性,特别对于多变量、不等时间跨度的中等规模多元时间序列相似性匹配具有较好的效果.

关 键 词:多元时间序列  形态特征  模式匹配  相似性度量  动态时间弯曲  
收稿时间:2012-04-25
修稿时间:2012-11-26

Matching Similar Patterns for Multivariate Time Series
WU Hu-sheng,ZHANG Feng-ming,ZHANG Chao,LI Zheng-xin,DU Ji-yong. Matching Similar Patterns for Multivariate Time Series[J]. Journal of Applied Sciences, 2013, 31(6): 643-649. DOI: 10.3969/j.issn.0255-8297.2013.06.014
Authors:WU Hu-sheng  ZHANG Feng-ming  ZHANG Chao  LI Zheng-xin  DU Ji-yong
Affiliation: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
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.
Keywords: multivariate time series  shape characteristics  pattern matching  similarity measure  dynamic time warping  
点击此处可从《应用科学学报》浏览原始摘要信息
点击此处可从《应用科学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号