PCA-based branch and bound search algorithms for computing K nearest neighbors.
Wim D'haesDirk Van DyckXavier RodetPublished in: Pattern Recognit. Lett. (2003)
Keyphrases
- branch and bound
- k nearest neighbor
- search algorithm
- knn
- nearest neighbor
- branch and bound algorithm
- lower bound
- tree search
- search space
- branch and bound procedure
- upper bound
- optimal solution
- column generation
- branch and bound search
- combinatorial optimization
- branch and bound method
- search strategies
- support vector machine
- k nearest
- bnb adopt
- beam search
- search methods
- nearest neighbor algorithm
- principal component analysis
- search strategy
- heuristic search
- feature selection
- knn classifier
- neural network
- search tree
- search problems
- text classification
- machine learning
- max sat
- distance function
- depth first search
- data sets