Title
Hierarchical Clustering-Based Graphs for Large Scale Approximate Nearest Neighbor Search.
Abstract
•Nearest Neighbors (NN) search based on NN-graphs outperforms classical approaches.•Clustering results are used for creating efficient NN-graphs.•Guided navigation on NN-graphs improves significantly the effectiveness results.•Non-randomized initial vertex selection improves search results at high speedups.
Year
DOI
Venue
2019
10.1016/j.patcog.2019.106970
Pattern Recognition
Keywords
Field
DocType
Approximate nearest neighbors search,Graph-based search,Hierarchical clustering,Guided search
Hierarchical clustering,Graph,Scale-invariant feature transform,Clustering high-dimensional data,Pattern recognition,Nearest neighbor graph,Artificial intelligence,Mathematics,Nearest neighbor search
Journal
Volume
Issue
ISSN
96
1
0031-3203
Citations 
PageRank 
References 
2
0.37
0
Authors
4
Name
Order
Citations
PageRank
Javier Alvaro Vargas Muñoz120.37
Marcos André Gonçalves22740191.03
Zanoni Dias326244.40
Ricardo Torres4384.58