The Research on Nearest Neighbor Search Algorithm Based on Vantage Point Tree

被引:0
|
作者
Jiang, Daguang [1 ]
Sun, Hejuan [1 ]
Yi, Junkai [1 ]
Zhao, Xianghui [2 ]
机构
[1] Beijing Univ Chem Technol, Coll Informat Sci & Technol, Beijing 100029, Peoples R China
[2] China Informat Technol Secur Evaluat Ctr, Beijing 100085, Peoples R China
来源
PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017) | 2017年
基金
中国国家自然科学基金;
关键词
pruning method; VP-tree; priority queue; the nearest neighbor search algorithm;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The nearest neighbor search algorithm is an indispensable part of many image processing algorithms. In order to improve its performance, this paper proposes a similar nearest neighbor search algorithm combining multiple vantage point trees and improved pruning search methods. Firstly, when the vantage point tree is created, the vantage points are selected by selecting the points with the best degree of differentiation; Then, a new method of constructing vantage point forest is proposed to improve the nearest neighbor non-compact problem in the superior sub-tree; Finally, an improved pruning search method is proposed to find similar nearest neighbors, which reduces many unnecessary distance calculations. The experimental results show that the algorithm performance has been greatly improved in the data set size, returned the number of different neighbors, data dimension and the number of building trees.
引用
收藏
页码:354 / 357
页数:4
相关论文
empty
未找到相关数据