Distributed computation of the knn graph for large high-dimensional point sets.
Erion PlakuLydia E. KavrakiPublished in: J. Parallel Distributed Comput. (2007)
Keyphrases
- knn
- point sets
- distributed computation
- distance function
- k nearest neighbor
- high dimensional
- nearest neighbor
- graph construction
- similarity search
- graph matching
- metric space
- neighborhood graph
- hierarchical document clustering
- distributed databases
- point pattern matching
- point cloud
- point correspondences
- k nearest neighbour
- low dimensional
- random walk
- text classification
- neural network
- input space
- convex hull
- support vector machine
- point set registration
- data points
- dimensionality reduction
- scalability issues
- pairwise
- spatial queries
- high dimensional data
- range queries
- multi dimensional
- transitive closure
- distance metric
- directed acyclic graph
- directed graph
- viewpoint
- range images
- graph laplacian
- feature space
- similarity measure
- decision trees
- feature selection