A progressive k-d tree for approximate k-nearest neighbors.

Jaemin Jo Jinwook Seo Jean-Daniel Fekete

Published in: DSIA (2017)

Keyphrases

k nearest neighbor
knn
distance computation
nearest neighbor
tree structure
index structure
neural network
classification algorithm
reverse k nearest neighbor
text classification
support vector machine
distance function
r tree
k nearest
bayes error
sufficient conditions
training set