Fast nearest neighbor search algorithm using the cache technique.
Wonseok ChoiSeyoung OhPublished in: Adv. Robotics (2013)
Keyphrases
- nearest neighbor
- search algorithm
- knn
- k nearest neighbor
- prefetching
- high dimensional data
- search space
- distance function
- nearest neighbor search
- training set
- index structure
- hit rate
- main memory
- high dimensional
- search tree
- back end
- data access
- nearest neighbor algorithm
- search methods
- heuristic search
- tabu search
- data points
- query processing
- branch and bound
- nearest neighbor queries
- web caching
- memory hierarchy
- caching scheme
- motion estimation
- database systems
- embedded processors
- memory subsystem
- cache misses
- cache management
- query point
- training data