Login / Signup
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