基于小世界模型的高维索引算法

摘要：

高维索引作为基于内容检索和模式识别等领域的一项关键技术，其性能直接影响整个系统的查询速度和准确率，但高维情况下的“维度灾难”一直制约着相应检索性能的提高。通过分析小世界模型，提出了完整的逐跳逼近索引算法，该算法仅维护点与点在度量空间上的局部邻近关系，通过将查询过程的“关注点”逐步往查询命中区域跳跃逼近来实现高维空间数据点间的范围查询和近似近邻查询。实验证明该方法在不依赖索引数据的先验分布情况下能有效地处理高维数据向量的检索，且具有良好的可维护性与拓展性。

关键词：高维索引、小世界模型、范围查询、相似性查询

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家自然科学基金项目No.61174062。

在线出版日期：2015-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：136-141