New instability results for high-dimensional nearest neighbor search.
Chris GiannellaPublished in: Inf. Process. Lett. (2009)
Keyphrases
- nearest neighbor search
- high dimensional
- sequential search
- nearest neighbor
- similarity search
- low dimensional
- feature space
- fractal image compression
- high dimensional data
- memory based learning
- high dimensional data sets
- dimensionality reduction
- locality sensitive hashing
- high dimensionality
- kd trees
- data points
- metric space
- cost model
- image retrieval
- search methods
- high dimensional spaces
- kd tree
- manhattan distance
- machine learning
- dimensional data
- relational databases
- image processing
- databases