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

基于奇异事件特征的时间序列相似模式匹配
引用本文:曲文龙,杨炳儒,贺毅朝.基于奇异事件特征的时间序列相似模式匹配[J].计算机工程,2007,33(23):19-21,2.
作者姓名:曲文龙  杨炳儒  贺毅朝
作者单位:[1]石家庄经济学院计算机系,石家庄050031 [2]北京科技大学信息工程学院,北京100083
基金项目:北京市自然科学基金 , 河北省教育厅科研项目
摘    要:现有的时间序列特征提取方法多为单尺度方法,导致特征点的时间定位不准确,从而影响模式发现的质量。该文基于小波奇异检测理论,提出了一种多尺度时间序列特征提取方法,利用奇异特征将时间序列压缩为事件序列表示,定义了事件序列动态时间弯曲相似度量,给出了基于事件序列相似模式匹配算法。实验表明,该方法具有较高的匹配精度和较低的计算代价。

关 键 词:时间序列  相似匹配  奇异事件  知识发现
文章编号:1000-3428(2007)23-0019-03
收稿时间:2007-01-15
修稿时间:2007年1月15日

Time Series Similar Pattern Matching Based on Singularity Event Features
QU Wen-long,YANG Bing-ru,HE Yi-chao.Time Series Similar Pattern Matching Based on Singularity Event Features[J].Computer Engineering,2007,33(23):19-21,2.
Authors:QU Wen-long  YANG Bing-ru  HE Yi-chao
Affiliation:(1. Department of Computer Science, Shijiazhuang University of Economics, Shijiazhuang 050031;
2. Information Engineering College, University of Science and Technology Beijing, Beijing 100083)
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.
Keywords:time series  similarity matching  singularity event  knowledge discovery
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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