An improved branch and bound algorithm for computing k-nearest neighbors.

Behrooz Kamgar-Parsi Laveen N. Kanal

Published in: Pattern Recognit. Lett. (1985)

Keyphrases

branch and bound algorithm
k nearest neighbor
knn
lower bound
nearest neighbor
branch and bound
upper bound

optimal solution
test problems
combinatorial optimization
upper bounding
np hard
lower bounding
precedence constraints

support vector machine
neural network
randomly generated problems
knn classifier
single machine scheduling problem
nearest neighbour
bayes error

multi step
feature selection
distance computation
text classification
nearest neighbor algorithm
distance function
similarity search