时态数据的趋势序列分析及其子序列匹配算法研究

摘要：

针对时态数据挖掘中传统趋势序列分析的缺点,提出了数字趋势序列、趋势序列展开等概念.根据数字趋势序列的特点,使用片段斜率所对应的弧度值来度量片段的趋势.针对数字趋势序列的子序列匹配问题,设计了"DTW双约束快速搜索算法".算法分为3个部分:DTW顺序搜索、双约束机制、冗余消除机制,其中DTW顺序搜索构成了算法的基本框架,双约束机制加快了DTW距离的计算过程,冗余消除机制消除了最终结果集中的冗余.

关键词：时态数据挖掘、数字趋势序列、子序列匹配、动态时间弯曲

所属期刊栏目：44

分类号：TP3(计算技术、计算机技术)

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

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

页数：共5页

页码：516-520