Pruning Algorithms for Low-Dimensional Non-metric k-NN Search: A Case Study.
Leonid BoytsovEric NybergPublished in: CoRR (2019)
Keyphrases
- knn
- k nearest neighbor
- nearest neighbor
- low dimensional
- distance function
- similarity search
- pruning algorithms
- k nearest neighbour
- search algorithm
- high dimensional
- text categorization
- high dimensional data
- nearest neighbor search
- query point
- pruning algorithm
- search space
- graph construction
- feature selection
- range queries
- text classification
- dimensionality reduction
- voting methods
- search methods
- data points
- k nearest
- neural network
- bayes error