A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee.
Heng-Zhao MaJianzhong LiPublished in: COCOA (2020)
Keyphrases
- k nearest neighbor
- knn
- support vector machine svm
- nearest neighbour
- graph construction
- classification algorithm
- learning algorithm
- knn algorithm
- nearest neighbor
- worst case
- text categorization
- k means
- nearest neighbor algorithm
- multi step
- k nearest
- data sets
- knn classifier
- distance metric
- classification method
- natural language processing
- neural network