233 search results - page 10 / 47 » An Investigation of Practical Approximate Nearest Neighbor A... |
158
Voted
VLSISP
2010
14 years 10 months ago
2010
Abstract In case of insufficient data samples in highdimensional classification problems, sparse scatters of samples tend to have many ‘holes’—regions that have few or no nea...
89
Voted
TVCG
2010
14 years 10 months ago
2010
—We present a parallel algorithm for k-nearest neighbor graph construction that uses Morton ordering. Experiments show that our approach has the following advantages over existin...
116
Voted
SIGMOD
2010
ACM
15 years 5 months ago
2010
ACM
The K-Nearest Neighbor search (kNN) problem has been investigated extensively in the past due to its broad range of applications. In this paper we study this problem in the contex...
109
Voted
TKDE
2010
14 years 10 months ago
2010
—Uncertain data is inherent in various important applications and reverse nearest neighbor (RNN) query is an important query type for many applications. While many different type...
119
click to vote
CVPR
2010
IEEE
15 years 8 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...