数字趋势序列的子序列匹配算法

摘要：

针对时序数据挖掘中传统趋势序列分析的缺点,提出了数字趋势序列、趋势序列展开等概念.根据数字趋势序列的特点,使用片段斜率所对应的弧度值来度量片段的趋势.针对数字趋势序列的子序列匹配问题,设计了DTW(Dynamic Time Warping)快速搜索算法.算法分为3个部分:DTW顺序搜索、约束机制、冗余消除机制.并使用实际的股票数据对算法进行了验证.

关键词：时序数据挖掘、趋势序列、子序列匹配

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金70371007

在线出版日期：2007-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：350-353