233 search results - page 8 / 47 » An Investigation of Practical Approximate Nearest Neighbor A... |
FOCS
2006
IEEE
15 years 6 months ago
2006
IEEE
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
122
click to vote
CVPR
2012
IEEE
13 years 2 months ago
2012
IEEE
We propose an efficient algorithm to find the exact nearest neighbor based on the Euclidean distance for largescale computer vision problems. We embed data points nonlinearly on...
100
Voted
STOC
2006
ACM
16 years 20 days ago
2006
ACM
We present a new data structure that facilitates approximate nearest neighbor searches on a dynamic set of points in a metric space that has a bounded doubling dimension. Our data...
115
click to vote
GEOINFORMATICA
2007
15 years 9 days ago
2007
Nearest Neighbor (NN) search has been in the core of spatial and spatiotemporal database research during the last decade. The literature on NN query processing algorithms so far d...
103
Voted
STOC
2002
ACM
16 years 20 days ago
2002
ACM
Most research on nearest neighbor algorithms in the literature has been focused on the Euclidean case. In many practical search problems however, the underlying metric is non-Eucl...