Relative NN-Descent: A Fast Index Construction for Graph-Based Approximate Nearest Neighbor Search.
Naoki OnoYusuke MatsuiPublished in: CoRR (2023)
Keyphrases
- approximate nearest neighbor search
- nearest neighbor
- index structure
- kd tree
- neural network
- k nearest neighbor
- knn
- nearest neighbor search
- high dimensional data
- hash functions
- locality sensitive hashing
- distance function
- b tree
- metric space
- hash table
- training set
- data sets
- data points
- high dimensional spaces
- database
- high dimensional
- multi dimensional
- r tree
- feature space
- similarity queries
- database systems
- search space