Disorder inequality: a combinatorial approach to nearest neighbor search.
Navin GoyalYury LifshitsHinrich SchützePublished in: WSDM (2008)
Keyphrases
- nearest neighbor search
- nearest neighbor
- high dimensional
- sequential search
- fractal image compression
- search methods
- similarity search
- cost model
- feature space
- exhaustive search
- kd trees
- memory based learning
- high dimensional data sets
- image retrieval
- locality sensitive hashing
- manhattan distance
- metric space
- high dimensional data
- kd tree
- road network
- query processing
- search space
- computational complexity
- similarity measure
- machine learning
- neural network
- databases
- data sets