Locally lifting the curse of dimensionality for nearest neighbor search (extended abstract).
Peter N. YianilosPublished in: SODA (2000)
Keyphrases
- extended abstract
- nearest neighbor search
- nearest neighbor
- high dimensional
- sequential search
- fractal image compression
- cost model
- similarity search
- locality sensitive hashing
- image retrieval
- search methods
- feature space
- index structure
- kd trees
- exhaustive search
- wavelet transform
- memory based learning
- manhattan distance
- road network
- kd tree
- metric space
- data sets
- multi dimensional
- knn
- objective function