时间序列中快速模式发现算法的研究

摘要：

针对长时间序列,该文提出了一种新的能快速发现序列中时序模式的检索方法.首先将时间序列分成若干等长的子序列;接着从每个子序列中提取特征序列,该特征序列能够反映子序列中数据的变化趋势;然后根据每个特征序列将相应的子序列分配到一系列盒子中,使得不同盒子中的子序列因数据变化趋势不同而不相似,而在同一盒子中的序列由于数据变化趋势相同而有可能相似;最后通过计算每个盒子中任意两个子序列间的欧几里德距离来发现所有的模式.有关实验证明该算法是行之有效的.

关键词：时间序列、时序模式、特征序列、欧几里德距离

所属期刊栏目：39

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

资助基金：国家自然科学基金69835001;国家高技术研究发展计划863计划2001AA110464

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

页数：共3页

页码：192-194