作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (23): 19-21,2. doi: 10.3969/j.issn.1000-3428.2007.23.007

• 博士论文 • 上一篇    下一篇

基于奇异事件特征的时间序列相似模式匹配

曲文龙1,2,杨炳儒2,贺毅朝1   

  1. (1. 石家庄经济学院计算机系,石家庄 050031;2. 北京科技大学信息工程学院,北京 100083)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-05 发布日期:2007-12-05

Time Series Similar Pattern Matching Based on Singularity Event Features

QU Wen-long1,2, YANG Bing-ru2, HE Yi-chao1   

  1. (1. Department of Computer Science, Shijiazhuang University of Economics, Shijiazhuang 050031;
    2. Information Engineering College, University of Science and Technology Beijing, Beijing 100083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-05 Published:2007-12-05

摘要: 现有的时间序列特征提取方法多为单尺度方法,导致特征点的时间定位不准确,从而影响模式发现的质量。该文基于小波奇异检测理论,提出了一种多尺度时间序列特征提取方法,利用奇异特征将时间序列压缩为事件序列表示,定义了事件序列动态时间弯曲相似度量,给出了基于事件序列相似模式匹配算法。实验表明,该方法具有较高的匹配精度和较低的计算代价。

关键词: 时间序列, 相似匹配, 奇异事件, 知识发现

Abstract: The state-of-art features extraction methods from time series are single-scale methods that result in the location of features imprecision and suppress the quality of discovered pattern. A novelty multi-scale features extraction methods from time series is proposed based on the principle of wavelet singularity detection. The time series are compressed into event sequence using singularity features and a dynamic time warping similarity measure of event sequenced is defined. The proposed algorithm is used to similarity pattern matching for event sequence. The experimental result shows that it has higher matching precision and lower computing cost.
【Key words】time series; similarity matching; singularity event; knowledge discovery

Key words: time series, similarity matching, singularity event, knowledge discovery

中图分类号: