RQIC:一种高效时序相似搜索算法

• 作者: 冯玉才 朱虹 李国徽 蒋涛
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据挖掘 算法 索引 聚类 时间序列 相似搜索
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 770-778
• 页数: 9页
• 分类号: TP311.13
• 字数: 6601字
• 语种: 中文

摘要

索引大规模时序数据库是高效时序搜索中的关键问题.提出了一种新颖的索引方案RQI, 它包括3种过滤策略: 即first-k过滤、索引低边界和上边界以及三角不等式修剪.基本的思想为首先运用Haar小波变换计算每个时序的小波系数,利用前面的k个小波系数形成一个最小边界矩阵,以利用点过滤方法;然后将预先计算每个时序的低边界特征和上边界特征存放到索引当中;最后采用三角不等式来修剪不相似的序列并确保没有漏报.同时提出了一种新的低边界距离函数SLBS和聚类算法CSA.通过CSA可保持索引良好的聚类特征以提高点过滤方法的效率,从而引入了一种更好的算法RQIC.在合成数据集和实时数据集的大量对比实验表明,RQIC是有效的且具备较高的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯玉才	华中科技大学计算机科学与技术学院	96	1279	18.0	31.0
2	朱虹	华中科技大学计算机科学与技术学院	54	405	12.0	16.0
3	李国徽	华中科技大学计算机科学与技术学院	108	1100	18.0	29.0
4	蒋涛	华中科技大学计算机科学与技术学院	10	84	4.0	9.0