A Branch and Bound Algorithms for Computing k-nearest Neighbors.
Keinosuke FukunagaPatrenahalli M. NarendraPublished in: IEEE Trans. Computers (1975)
Keyphrases
- k nearest neighbor
- branch and bound algorithm
- knn
- nearest neighbor
- branch and bound
- lower bound
- optimal solution
- combinatorial optimization
- set covering problem
- search tree
- np hard
- support vector machine
- upper bound
- haplotype inference
- test problems
- knn classifier
- neural network
- text classification
- boolean satisfiability
- finding an optimal solution
- entropy minimization
- distance function
- nearest neighbour
- range queries
- similarity search
- support vector
- data structure
- data mining