Hierarchical Clustering-Based Graphs for Large Scale Approximate Nearest Neighbor Search

Javier Alvaro Vargas Muñoz, Marcos André Gonçalves, Zanoni Dias, Ricardo da Silva Torres

Abstract: Highlights•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.