Fast exact k nearest neighbors search using an orthogonal search tree.
Yi-Ching LiawMaw-Lin LeouChien-Min WuPublished in: Pattern Recognit. (2010)
Keyphrases
- search tree
- k nearest neighbor
- search algorithm
- search space
- knn
- branching factor
- iterative deepening
- nearest neighbor
- search strategy
- knn classifier
- dead ends
- heuristic function
- heuristic search
- search strategies
- game tree
- nearest neighbor search
- branch and bound
- b tree
- search methods
- text classification
- reverse k nearest neighbor
- neural network
- sat solvers
- data structure
- genetic algorithm
- machine learning