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

计算机工程 ›› 2007, Vol. 33 ›› Issue (08): 10-13. doi: 10.3969/j.issn.1000-3428.2007.08.004

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

数字趋势序列及其全序列匹配算法研究

陈当阳,王惠文,贾素玲,姜 浩   

  1. (北京航空航天大学经济管理学院,北京 100083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20

Research on Number Trend Sequences and Whole Sequence Matching Algorithm

CHEN Dangyang, WANG Huiwen, JIA Suling, JIANG Hao   

  1. (School of Economics and Management, Beihang University, Beijing 100083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20

摘要: 针对基于点距离的时序数据分析和传统趋势序列分析的缺点,提出了数字趋势序列、序列的Lp距离、序列分段向量等概念,证明了包括“序列分段均值定理”在内的3个重要定理,设计了专门用于数字趋势序列的“基于序列分段向量(SSV)的全序列匹配算法”。算法使用片段斜率所对应的弧度值来度量片段的趋势,同时用趋势的保持时间来对趋势值进行加权,实现了数字趋势序列之间快速的全序列相似性搜索。

关键词: 全序列匹配, 数字趋势序列, 序列分段向量

Abstract: To overcome the demerits of point-distance-based temporal data analysis and traditional trend sequence analysis, the concepts of number trend sequence, Lp distance of sequences and sequence segmented vector (SSV) are put forward, and three theorems including sequence segmented mean theorem are proved. SSV-based whole sequence matching algorithm is designed to solve the whole match problem of number trend sequences. The algorithm uses radians to measure the trend, takes advantage of time of the trend maintenance to weight the value of trend, and realizes quick whole sequence similarity search of number trend sequences.

Key words: Whole sequence matching, Number trend sequence, Sequence segmented vector