On the Difficulty of Nearest Neighbor Search.
Junfeng HeSanjiv KumarShih-Fu ChangPublished in: ICML (2012)
Keyphrases
- nearest neighbor search
- nearest neighbor
- high dimensional
- image retrieval
- sequential search
- cost model
- feature space
- kd trees
- memory based learning
- locality sensitive hashing
- exhaustive search
- similarity search
- fractal image compression
- search methods
- index structure
- hash functions
- high dimensional data sets
- kd tree
- metric space
- solution space
- knn
- road network
- high dimensional data
- search algorithm