Exploiting the Tradeoff Between Precision and Cpu-Time to Speed Up Nearest Neighbor Search.
Pierre RoyJean-Julien AucouturierFrançois PachetAnthony BeurivéPublished in: ISMIR (2005)
Keyphrases
- nearest neighbor search
- nearest neighbor
- sequential search
- high dimensional
- image retrieval
- feature space
- cost model
- index structure
- memory based learning
- metric space
- high dimensional data sets
- fractal image compression
- locality sensitive hashing
- similarity search
- search methods
- kd trees
- exhaustive search
- data points
- kd tree
- road network
- high dimensional data
- optimization problems
- simulated annealing
- multi dimensional
- computational complexity
- search algorithm
- image processing