An improved branch and bound algorithm for computing k-nearest neighbors.
Behrooz Kamgar-ParsiLaveen N. KanalPublished 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