87 search results - page 9 / 18 » Approximate Nearest Neighbor Queries Revisited |
111
click to vote
FOCS
2008
IEEE
15 years 8 months ago
2008
IEEE
This work investigates a geometric approach to proving cell probe lower bounds for data structure problems. We consider the approximate nearest neighbor search problem on the Bool...
123
click to vote
DFG
2007
Springer
15 years 8 months ago
2007
Springer
: The concept of natural neighbors employs the notion of distance to define local neighborhoods in discrete data. Especially when querying and accessing large scale data, it is im...
110
click to vote
PAMI
2011
14 years 8 months ago
2011
—Subspaces offer convenient means of representing information in many pattern recognition, machine vision, and statistical learning applications. Contrary to the growing populari...
187
Voted
JPDC
2007
15 years 1 months ago
2007
High-dimensional problems arising from robot motion planning, biology, data mining, and geographic information systems often require the computation of k nearest neighbor (knn) gr...
138
click to vote
COMPGEOM
2004
ACM
15 years 7 months ago
2004
ACM
We present a novel Locality-Sensitive Hashing scheme for the Approximate Nearest Neighbor Problem under ÐÔ norm, based on Ôstable distributions. Our scheme improves the running...