大规模时间序列数据库降维及相似搜索

被引：88

作者：

李爱国

覃征

机构：

[1] 西安科技大学计算机科学与技术系,西安交通大学计算机科学与技术系西安,西安交通大学计算机科学与技术系,西安,西安,清华大学信息科学技术学院,北京

来源：

计算机学报 | 2005年 / 09期

关键词：

数据库; 时间序列; 相似搜索; 数据挖掘; 查询;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

提出一种基于分段多项式表示(PPR)的时间序列数据库相似查询的系统化方法.PPR是一类基于线性多项式回归的正交变换.用PPR变换索引时间序列数据在理论上具备非漏报性质.文中分析了PPR的计算复杂性以及查询阈值的下界,并提出了一种衡量时间序列相似查询算法之查询效率的定量指标.与基于离散傅立叶变换(DFT)和离散小波变换(DWT)的时间序列相似查询算法所作的对比实验表明,所提算法可以用低的索引结构维数获得高的查询效率.

引用

页码：1467 / 1475

页数：9