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ñoz | 1 | 2 | 0.37 |
Marcos André Gonçalves | 2 | 2740 | 191.03 |
Zanoni Dias | 3 | 262 | 44.40 |
Ricardo Torres | 4 | 38 | 4.58 |