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

• 作者: 李爱国 覃征
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 数据库 时间序列 相似搜索 数据挖掘 查询
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1467-1475
• 页数: 9页
• 分类号: TP311
• 字数: 8556字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.09.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃征	西安交通大学计算机科学与技术系	158	2651	25.0	46.0
5	李爱国	西安科技大学计算机科学与技术系	40	1409	14.0	37.0