Locally lifting the curse of dimensionality for nearest neighbor search.
Peter N. YianilosPublished in: Data Structures, Near Neighbor Searches, and Methodology (1999)
Keyphrases
- nearest neighbor search
- nearest neighbor
- high dimensional
- sequential search
- fractal image compression
- memory based learning
- image retrieval
- kd trees
- wavelet transform
- similarity search
- locality sensitive hashing
- cost model
- feature space
- exhaustive search
- metric space
- search methods
- index structure
- machine learning
- knn
- kd tree
- manhattan distance
- distance function
- multi dimensional
- dynamic programming
- data analysis
- data structure