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

基于DTW的多元时间序列模式匹配方法
引用本文:李正欣,张凤鸣,李克武. 基于DTW的多元时间序列模式匹配方法[J]. 模式识别与人工智能, 2011, 24(3): 425-430
作者姓名:李正欣  张凤鸣  李克武
作者单位:空军工程大学工程学院 西安710038
摘    要:现有的模式匹配方法难以高效、准确地度量多元时间序列的相似性.本文对多元时间序列进行多维分段拟合,选取各个变量维度上拟合线段的倾斜角和时间跨度作为特征模式,进而提出一种基于DTW的多元时间序列模式匹配方法,并通过实验验证所提方法的有效性.实验结果表明,该模式匹配方法对时间跨度较大且体现一个连续、完整过程的多元时间序列具有较好的匹配效果;对时间跨度较小、体现状态点的多元时间序列也具有一定的匹配能力.

关 键 词:多元时间序列  多维分段拟合  动态时间弯曲  计算复杂度  

DTW Based Pattern Matching Method for Multivariate Time Series
LI Zheng-Xin,ZHANG Feng-Ming,LI Ke-Wu. DTW Based Pattern Matching Method for Multivariate Time Series[J]. Pattern Recognition and Artificial Intelligence, 2011, 24(3): 425-430
Authors:LI Zheng-Xin  ZHANG Feng-Ming  LI Ke-Wu
Affiliation:(Engineering Institute,Air Force Engineering University,Xi’an 710038)
Abstract:Existing methods for matching multivariate time series can not measure similarity efficiently and accurately at the same time. Multivariate time series are fitted with multidimensional piecewise method. The angle of inclination and time span of a fitting line segment are chosen as feature pattern, and then a pattern matching method based on DTW for multivariate time series is proposed. Finally, its validity is testified by experiments. The experimental results show that the similarity of multivariate time series are measured efficiently and accurately by the proposed method, especially for series which present a whole process in a comparatively long time.
Keywords:Multivariate Time Series  Multidimensional Piecewise Fitting  Dynamic Time Warping   Computational Complexity  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《模式识别与人工智能》浏览原始摘要信息
点击此处可从《模式识别与人工智能》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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