A True O(nlog n) Algorithm for the All-k-Nearest-Neighbors Problem.

Heng-Zhao Ma Jianzhong Li

Published in: COCOA (2019)

Keyphrases

k nearest neighbor
learning algorithm
classification algorithm
knn
nearest neighbor algorithm
nearest neighbor
multi dimensional
nearest neighbour
optimal solution
np hard
classification method
k nearest
bayes error