Parallel Algorithms for Nearest Neighbor Search Problems in High Dimensions.
Bo XiaoGeorge BirosPublished in: SIAM J. Sci. Comput. (2016)
Keyphrases
- high dimensions
- search problems
- parallel algorithm
- nearest neighbor
- high dimensional data
- high dimensional spaces
- high dimensional
- parallel version
- orders of magnitude
- search algorithm
- heuristic search
- knn
- state space search
- search strategies
- iterative deepening
- training set
- distance function
- data points
- high dimensionality
- parallel processors
- similarity search
- search space
- index structure
- shared memory
- constraint satisfaction problems
- heuristic search algorithms
- low dimensional
- machine learning
- dimensionality reduction
- input image
- decision trees
- learning algorithm