Efficient and accurate nearest neighbor and closest pair search in high-dimensional space.
Yufei TaoKe YiCheng ShengPanos KalnisPublished in: ACM Trans. Database Syst. (2010)
Keyphrases
- nearest neighbor
- nearest neighbor search
- approximate nearest neighbor
- k nearest neighbor
- nn search
- knn
- reverse nearest neighbor
- high dimensional
- distance computation
- search algorithm
- query point
- efficient search
- data points
- nearest neighbor algorithm
- high accuracy
- high quality
- user queries
- neural network
- high dimensional spaces
- computationally expensive
- search tools
- highly accurate
- index structure
- training set
- indexing structure
- exhaustive search
- search efficiency
- distance function
- high dimensional data
- nearest neighbor queries
- information retrieval systems
- efficient indexing
- decision trees
- search engine