New Instability Results for High Dimensional Nearest Neighbor Search
Chris GiannellaPublished in: CoRR (2009)
Keyphrases
- nearest neighbor search
- high dimensional
- nearest neighbor
- low dimensional
- memory based learning
- locality sensitive hashing
- sequential search
- data points
- similarity search
- feature space
- high dimensionality
- high dimensional data sets
- high dimensional data
- kd trees
- dimensionality reduction
- metric space
- fractal image compression
- kd tree
- index structure
- manhattan distance
- multi dimensional
- search methods
- image retrieval
- hashing methods
- search algorithm
- data structure
- image processing
- database