Optimal incremental multi-step nearest-neighbor search.
Ming ZhangReda AlhajjJon G. RoknePublished in: GIS (2008)
Keyphrases
- multi step
- nearest neighbor search
- nearest neighbor
- exhaustive search
- k nearest neighbor
- knn
- distance computation
- high dimensional
- locality sensitive hashing
- similarity search
- optimal solution
- index structure
- dynamic programming
- image retrieval
- search methods
- metric space
- hash functions
- feature space
- convergence rate
- cost model
- data points