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