Fast nearest-neighbor search algorithms based on approximation-elimination search.
V. RamasubramanianKuldip K. PaliwalPublished in: Pattern Recognit. (2000)
Keyphrases
- search algorithm
- nearest neighbor
- search methods
- nearest neighbor search
- search space
- search strategy
- search problems
- search strategies
- knn
- heuristic search algorithms
- tree search
- high dimensional
- search procedure
- branch and bound
- path finding
- graph search
- approximate nearest neighbor
- heuristic search
- k nearest neighbor
- neural network
- nearest neighbor queries
- iterative deepening
- decision trees
- dead end
- reverse nearest neighbor
- closed form
- search efficiency
- hill climbing
- search queries
- approximation algorithms
- branch and bound search
- distance function
- training set