Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing
David ArthurSteve Y. OudotPublished in: CoRR (2010)
Keyphrases
- high dimensions
- approximate nearest neighbor
- high dimensional spaces
- nearest neighbor
- locality sensitive hashing
- nearest neighbor search
- high dimensional data
- high dimensional
- approximate nearest neighbor search
- hash tables
- euclidean distance
- similarity search
- knn
- k nearest neighbor
- distance function
- data points
- search methods
- dimensionality reduction
- dimensional data
- search algorithm
- index structure
- low dimensional
- high dimensionality
- image data
- hash functions
- indexing techniques
- metric space
- range queries
- neural network