A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee.

Heng-Zhao Ma Jianzhong Li

Published in: Theor. Comput. Sci. (2021)

Keyphrases

k nearest neighbor
classification algorithm
knn
worst case
support vector machine svm
classification method
learning algorithm
nearest neighbour
multi step
knn algorithm
data sets
image processing
nearest neighbor
text categorization