Approximate k-flat Nearest Neighbor Search.
Wolfgang MulzerHuy L. NguyênPaul SeiferthYannik SteinPublished in: STOC (2015)
Keyphrases
- nearest neighbor search
- nn search
- approximate nearest neighbor
- nearest neighbor
- sequential search
- high dimensional
- image retrieval
- distance computation
- memory based learning
- similarity search
- kd trees
- feature space
- locality sensitive hashing
- search methods
- fractal image compression
- cost model
- exhaustive search
- pattern matching
- metric space
- index structure
- evolutionary algorithm
- manhattan distance
- kd tree
- decision trees
- hashing methods
- hash functions
- road network
- high dimensional data
- multi dimensional
- knn
- image sequences