Fast k-nearest neighbors search using modified principal axis search tree.
Yi-Ching LiawChien-Min WuMaw-Lin LeouPublished in: Digit. Signal Process. (2010)
Keyphrases
- feature extraction
- search tree
- k nearest neighbor
- search algorithm
- search space
- knn
- nearest neighbor
- principal axis
- branch and bound algorithm
- search strategy
- dead ends
- neural network
- dimensionality reduction
- support vector machine
- query point
- heuristic search
- branch and bound
- state space
- high dimensional
- distance function
- point sets
- search methods
- sat solvers
- database