Nearest neighbor search: algorithmic perspective.
Yury LifshitsPublished in: ACM SIGSPATIAL Special (2010)
Keyphrases
- nearest neighbor search
- nearest neighbor
- sequential search
- memory based learning
- fractal image compression
- image retrieval
- similarity search
- high dimensional
- feature space
- search methods
- exhaustive search
- locality sensitive hashing
- cost model
- index structure
- metric space
- manhattan distance
- kd trees
- kd tree
- machine learning
- high dimensional data sets
- data sets
- approximate nearest neighbor
- road network
- solution space
- database management systems
- knn
- training set
- data structure
- neural network