Quality and efficiency in high dimensional nearest neighbor search.
Yufei TaoKe YiCheng ShengPanos KalnisPublished in: SIGMOD Conference (2009)
Keyphrases
- nearest neighbor search
- high dimensional
- nearest neighbor
- sequential search
- similarity search
- feature space
- low dimensional
- memory based learning
- dimensionality reduction
- fractal image compression
- locality sensitive hashing
- exhaustive search
- search methods
- high dimensional data
- cost model
- high dimensional data sets
- index structure
- multi dimensional
- kd trees
- metric space
- manhattan distance
- kd tree
- high dimensionality
- data points
- image retrieval
- image sequences
- road network
- machine learning
- decision trees