Smaller, Faster & Lighter KNN Graph Constructions.
Rachid GuerraouiAnne-Marie KermarrecOlivier RuasFrançois TaïaniPublished in: WWW (2020)
Keyphrases
- knn
- k nearest neighbor
- graph construction
- neighborhood graph
- nearest neighbor
- hierarchical document clustering
- text categorization
- distance function
- text classification
- k nearest neighbour
- knn algorithm
- support vector machine svm
- classification algorithm
- similarity search
- k nearest
- classification method
- range queries
- weighted graph
- shows significant improvements
- knn classification
- machine learning
- neural network
- test instances
- spatial information
- euclidean distance
- training data
- feature selection