近似逼近高维索引方法.pdfVIP

第 xx 卷 第 xx 期 小 型 微 型 计 算 机 系 统 Vol. xx No.xx 20 13 年 xx 月 MINI －MICRO SYSTEMS Nov. 2013 近似逼近高维索引方法 1，2 1，2 1，2 1 秦 龙 ，郑 烇 ，桂舒婷 ，杨 坚 1 （中国科学技术大学 信息科学技术学院 自动化系，安徽 合肥 230027） 2 （中国科学技术大学 网络传播系统与控制联合实验室 网络传播系统与控制安徽省重点实验室，安徽 合肥 230027） E-mail ：qzheng@ustc.edu.cn 摘 要：高维索引是基于内容图像检索及高维数据库查询等过程中至关重要的一个步骤，其性能直接影响整个检索系统的检 索速度和准确率，但高维情况下的 “维度灾难”困扰着相应性能的提升。该文章提出一种近似逼近高维索引方法，采用近 似向量索引提供第一层近似检索，以较低的代价获取部分匹配数据；然后将这些数据作为第二步的种子节点进行逼近游走， 不断扩大搜索并最终获取目标匹配集。实验证明该方法在不依赖索引数据的先验分布情况下能有效地处理高维数据向量的检 索，且具有良好的可维护性与拓展性，为高维索引的进一步研究发展提供了一种新的思路。 关键词：高维索引；相似性检索；近似向量；逼近索引 中图分类号：TP311.12 文献标识码：A 文章编号：1000-1220 （2013 ）02 Approximate Approaching High-Dimensional Indexing Method QIN Long1,2, ZHENG Quan1,2, GUI Shuting1,2, YANG Jian1 1(Department of Automation, University of Science and Technology of China, Hefei 230027, China) 2 (Joint Laboratory of Network Communication System Control, Key Lab of Anhui, Hefei 230027, China) Abstract: High-dimensional indexing is a key procedure in content based image retrieval and high-dimensional database query, and the performance of it affects the retrieval speed and accuracy directly, but Curse of Dimensionality hinders the improvement of it. This paper proposes an approximate approaching high-dimensional indexing method. First of all, this method extracts the approximate vector of it and gets some seeds from the Approximate Index. Then, the final objects are got from the approaching walk on the Approaching Index based on these seeds. Experiment demonstrates that this method can handle with the retrieval of high-dimensional data vectors effectively without prior distribution knowledge. And the maintainability and expansibility of this system is also good. This method brings a new perspective for the development of the research of high-dimensional indexing. Keywo