733 search results - page 9 / 147 » An Optimal Algorithm for Approximate Nearest Neighbor Search... |
176
click to vote
ADBIS
2007
Springer
15 years 6 months ago
2007
Springer
Classification based on k-nearest neighbors (kNN classification) is one of the most widely used classification methods. The number k of nearest neighbors used for achieving a high ...
ICIAP
2003
ACM
16 years 2 months ago
2003
ACM
A description is given of how to use an estimate of the maximum possible distance at which a nearest neighbor can be found to prune the search process in a depth-first branch and ...
143
Voted
CVPR
2010
IEEE
15 years 10 months ago
2010
IEEE
Searching approximate nearest neighbors in large scale high dimensional data set has been a challenging problem. This paper presents a novel and fast algorithm for learning binary...
127
Voted
EDBT
2008
ACM
16 years 2 months ago
2008
ACM
Wireless broadcast is an efficient way for information dissemination due to its good scalability [10]. Existing works typically assume mobile devices, such as cell phones and PDAs...
126
click to vote
FOCS
2004
IEEE
15 years 6 months ago
2004
IEEE
We consider the approximate nearest neighbour search problem on the Hamming cube {0, 1}d. We show that a randomised cell probe algorithm that uses polynomial storage and word size...