Labeled Nearest Neighbor Search and Metric Spanners via Locality Sensitive Orderings.
Arnold FiltserPublished in: CoRR (2022)
Keyphrases
- nearest neighbor search
- locality sensitive
- locality sensitive hashing
- metric space
- hash functions
- high dimensional
- nearest neighbor
- similarity search
- approximate nearest neighbor
- distance function
- image retrieval
- cost model
- search methods
- feature space
- training data
- training set
- index structure
- dimensionality reduction
- knn
- distance metric
- high dimensional data
- exhaustive search
- databases
- euclidean distance
- road network
- hyperplane
- distance measure
- data management
- hamming distance
- optimal solution
- supervised learning