A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee.
Heng-Zhao MaJianzhong LiPublished in: CoRR (2020)
Keyphrases
- k nearest neighbor
- knn
- nearest neighbour
- classification algorithm
- nearest neighbor
- neural network
- k means
- knn algorithm
- worst case
- support vector machine svm
- distance function
- nearest neighbor algorithm
- learning algorithm
- classification method
- data sets
- multi class
- training set
- similarity measure
- distance metric
- information retrieval
- graph construction