Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels.
Sunil AryaTimothy M. ChanPublished in: SoCG (2014)
Keyphrases
- minimum spanning trees
- approximate nearest neighbor search
- nearest neighbor
- minimum spanning tree
- metric space
- spanning tree
- kd tree
- euclidean distance
- hash functions
- nearest neighbor search
- euclidean space
- neighborhood graph
- locality sensitive hashing
- feature space
- similarity search
- k nearest neighbor
- manifold learning
- genetic algorithm
- multimedia data
- geodesic distance
- distance function
- data structure
- training set
- objective function
- training data