Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits.
Haya DiwanJinrui GouCameron MuscoChristopher MuscoTorsten SuelPublished in: CoRR (2024)
Keyphrases
- nearest neighbor search
- high dimensional
- nearest neighbor
- sequential search
- similarity search
- feature space
- high dimensionality
- high dimensional data sets
- dimensionality reduction
- low dimensional
- metric space
- image retrieval
- locality sensitive hashing
- fractal image compression
- memory based learning
- high dimensional data
- multi dimensional
- search methods
- kd trees
- index structure
- cost model
- databases
- dimensional data
- data points
- image processing
- exhaustive search
- high dimensional spaces
- feature extraction
- decision trees