ERkNN: efficient reverse k-nearest neighbors retrieval with local kNN-distance estimation.
Chenyi XiaWynne HsuMong-Li LeePublished in: CIKM (2005)
Keyphrases
- k nearest neighbor
- knn
- distance estimation
- nearest neighbor
- similarity search
- knn algorithm
- knn classifier
- k nearest neighbour
- classification algorithm
- distance function
- classification method
- neural network
- information retrieval
- range queries
- distance computation
- hierarchical document clustering
- nearest neighbor algorithm
- locality sensitive hashing
- test instances
- nearest neighbour
- input space
- image retrieval
- k nearest
- r tree
- sequential scan
- knn classification
- support vector