近似逼近高维索引方法

• 作者: 杨坚 桂舒婷 秦龙 郑烇
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 高维索引 相似性检索 近似向量 逼近索引
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 951-955
• 页数: 5页
• 分类号: TP311
• 字数: 6660字
• 语种: 中文

摘要

高维索引是基于内容图像检索及高维数据库查询等过程中至关重要的一个步骤,其性能直接影响整个检索系统的检索速度和准确率,但高维情况下的“维度灾难”困扰着相应性能的提升.该文章提出一种近似逼近高维索引方法,采用近似向量索引提供第一层近似检索,以较低的代价获取部分匹配数据;然后将这些数据作为第二步的种子节点进行逼近游走,不断扩大搜索并最终获取目标匹配集.实验证明该方法在不依赖索引数据的先验分布情况下能有效地处理高维数据向量的检索,且具有良好的可维护性与拓展性,为高维索引的进一步研究发展提供了一种新的思路.