A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph.
Anshumali ShrivastavaZhao SongZhaozhuo XuPublished in: CoRR (2023)
Keyphrases
- nearest neighbor search
- theoretical analysis
- approximate nearest neighbor
- nearest neighbor
- nn search
- sequential search
- neighborhood structure
- high dimensional
- locality sensitive hashing
- memory based learning
- feature space
- similarity search
- image retrieval
- fractal image compression
- distance computation
- search methods
- cost model
- exhaustive search
- metric space
- graph model
- data sets
- index structure
- road network
- high dimensional data
- query language
- databases