计算机工程与应用Issue(16)：136-141,6.DOI:10.3778/j.issn.1002-8331.1403-0154
基于小世界模型的高维索引算法
摘要
Abstract
High-dimensional indexing is a key technique in content based retrieval and pattern recognition field, and the performance of it affects the retrieval speed and accuracy directly, but Curse of Dimensionality hinders the improvement of it. This paper proposes a high-dimensional indexing technology based on graph which uses small world model as design idea. During the range and the approximate neighbor query, this method gradually approximates the query focuses to the hit area. 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.关键词
高维索引/小世界模型/范围查询/相似性查询Key words
high-dimensional indexing/small world model/range query/similarity search分类
信息技术与安全科学引用本文复制引用
桂舒婷,郑烇,周乐乐,刘欣,王嵩..基于小世界模型的高维索引算法[J].计算机工程与应用,2015,(16):136-141,6.基金项目
国家自然科学基金项目（No.61174062）。 （）
