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

• 作者: 刘欣 周乐乐 桂舒婷 王嵩 郑烇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 高维索引 小世界模型 范围查询 相似性查询
• 年，卷（期）: 2015,（16）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 136-141
• 页数: 6页
• 分类号: TP311.12
• 字数: 5839字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1403-0154

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王嵩	中国科学技术大学信息科学技术学院自动化系	59	284	8.0	14.0
2	郑烇	中国科学技术大学信息科学技术学院自动化系	55	331	9.0	15.0
3	刘欣	中国科学技术大学信息科学技术学院自动化系	27	129	6.0	10.0
4	周乐乐	中国科学技术大学信息科学技术学院自动化系	2	41	2.0	2.0
5	桂舒婷	中国科学技术大学信息科学技术学院自动化系	1	4	1.0	1.0