NearptD: A Parallel Implementation of Exact Nearest Neighbor Search using a Uniform Grid.
David HedinW. Randolph FranklinPublished in: CCCG (2016)
Keyphrases
- parallel implementation
- nearest neighbor search
- nearest neighbor
- nn search
- high dimensional
- linear space
- sequential search
- memory based learning
- fractal image compression
- similarity search
- locality sensitive hashing
- grid computing
- search methods
- parallel computation
- feature space
- image retrieval
- exhaustive search
- parallel implementations
- cost model
- brute force
- index structure
- metric space
- road network
- distributed memory
- parallel computers
- manhattan distance
- low dimensional
- scheduling problem
- training set
- computational complexity
- objective function
- data sets