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

被引：7

作者：

曾海泉

宋扬

申展

胡运发

机构：

[1] 复旦大学计算机与信息技术系数据库中心,复旦大学计算机与信息技术系数据库中心,复旦大学计算机与信息技术系数据库中心,复旦大学计算机与信息技术系数据库中心上海,上海,上海,上海

来源：

计算机研究与发展 | 2004年 / 02期

关键词：

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

D O I：

暂无

中图分类号：

TP311.1 [程序设计];

学科分类号：

081202 ; 0835 ;

摘要：

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

引用

页码：325 / 332

页数：8