Search Sciweavers | Sciweavers

151 search results - page 5 / 31

» Expected-case complexity of approximate nearest neighbor sea...

click to vote

PAMI
2011

276views Operations Research» more PAMI 2011»

Approximate Nearest Subspace Search

13 years 2 months ago

Download webee.technion.ac.il

—Subspaces offer convenient means of representing information in many pattern recognition, machine vision, and statistical learning applications. Contrary to the growing populari...

Ronen Basri, Tal Hassner, Lihi Zelnik-Manor

claim paper

Read More »

click to vote

STOC
1998
ACM

190views Algorithms» more STOC 1998»

Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces

13 years 12 months ago

Download www.cs.princeton.edu

We address the problem of designing data structures that allow eﬃcient search for approximate nearest neighbors. More speciﬁcally, given a database consisting of a set of vecto...

Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

click to vote

EDBT
2006
ACM

154views Database» more EDBT 2006»

Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search

13 years 11 months ago

Download www-i9.informatik.rwth-aachen.de

Utilizing spatial index structures on secondary memory for nearest neighbor search in high-dimensional data spaces has been the subject of much research. With the potential to host...

Christoph Brochhaus, Marc Wichterich, Thomas Seidl

claim paper

Read More »

click to vote

SODA
1994
ACM

85views Algorithms» more SODA 1994»

An Optimal Algorithm for Approximate Nearest Neighbor Searching

13 years 9 months ago

Download orion.math.iastate.edu

Sunil Arya, David M. Mount, Nathan S. Netanyahu, R...

claim paper

Read More »