A True O(n log{n}) Algorithm for the All-k-Nearest-Neighbors Problem.
Heng-Zhao MaJianzhong LiPublished in: CoRR (2019)
Keyphrases
- k nearest neighbor
- classification algorithm
- worst case
- knn
- nearest neighbor
- distance function
- neural network
- road network
- linear programming
- np hard
- nearest neighbour
- optimal solution
- nearest neighbor algorithm
- knn algorithm
- knn classifier
- regularized least squares
- exhaustive search
- input data
- sufficient conditions
- training set
- feature extraction
- decision trees
- learning algorithm
- information retrieval