基于互关联后继树的时间序列相似性查询

摘要：

时间序列的相似性查询是分析时间序列变化规律的一种重要方法,对于时间序列的分类、预测以及知识发现都具有重要的现实意义.提出了一种基于分段技术的、同时支持可变长度的快速相似性查询方法.其主要思想是:首先依据序列变化的重要点将序列逐步分段,抽取各子段的变化特征,通过分类方法将其转变成符号序列.在此基础上,引入一种称为互关联后继树的全文索引技术,从而实现序列的快速相似性查询,其时间复杂度降到了O(L),此外,该算法还保证在建立索引后查询结果不会有任何的错误丢失.

关键词：时间序列、相似性查询、重要点分段、互关联后继树

所属期刊栏目：41

分类号：TP182(自动化基础理论)

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

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

页数：共8页

页码：325-332