On the I/O Complexity of the k-Nearest Neighbors Problem.
Mayank GoswamiRiko JacobRasmus PaghPublished in: PODS (2020)
Keyphrases
- k nearest neighbor
- knn
- nearest neighbor
- neural network
- support vector machine
- knn classification
- nearest neighbor algorithm
- classification algorithm
- text classification
- feature space
- input space
- nearest neighbour
- knn classifier
- data mining
- natural language processing
- high dimensional
- high dimensional data
- distance function
- feature selection
- information retrieval
- distance measurement
- k nearest