Aren't we all nearest neighbors: Spatial trees, high dimensional reductions and batch nearest neighbor search.
Mark SaroufimPublished in: CoRR (2015)
Keyphrases
- nearest neighbor search
- high dimensional
- nearest neighbor
- kd trees
- similarity search
- locality sensitive hashing
- low dimensional
- feature space
- knn
- dimensionality reduction
- high dimensional data sets
- data points
- kd tree
- training set
- image retrieval
- high dimensional spaces
- decision trees
- k nearest neighbor
- high dimensional data
- distance function
- approximate nearest neighbor search
- spatial data
- multi dimensional
- high dimensionality
- exhaustive search
- metric space
- pattern matching
- nn search
- approximate nearest neighbor
- spatial databases
- index structure
- cost model
- search methods
- particle swarm optimization
- input data
- tree structure
- search space
- euclidean distance
- similarity measure
- neural network
- data sets