A Distributed Nearest Neighbor Heuristic with Upper Bound under the PVM.
Jung-Sook KimPublished in: IPDPS (2001)
Keyphrases
- upper bound
- nearest neighbor
- lower bound
- lower and upper bounds
- optimal solution
- optimal cost
- high dimensional data
- distributed systems
- knn
- distributed environment
- high dimensional
- cooperative
- k nearest neighbor
- training set
- worst case
- lightweight
- branch and bound algorithm
- search algorithm
- branch and bound
- nearest neighbor search
- distributed data
- multi agent
- peer to peer
- data points
- constraint satisfaction
- distance function
- computer networks
- index structure
- exhaustive search
- simulated annealing
- genetic algorithm
- error probability
- reverse nearest neighbor