Sciweavers

120 search results - page 6 / 24
» Complementary Hashing for Approximate Nearest Neighbor Searc...
Sort
View
VLDB
1999
ACM
118views Database» more  VLDB 1999»
15 years 3 months ago
Similarity Search in High Dimensions via Hashing
The nearest- or near-neighbor query problems arise in a large variety of database applications, usually in the context of similarity searching. Of late, there has been increasing ...
Aristides Gionis, Piotr Indyk, Rajeev Motwani
103
Voted
SODA
2000
ACM
132views Algorithms» more  SODA 2000»
15 years 29 days ago
Expected-case complexity of approximate nearest neighbor searching
Most research in algorithms for geometric query problems has focused on their worstcase performance. However, when information on the query distribution is available, the alternat...
Sunil Arya, Ho-Yam Addy Fu
67
Voted
CIKM
2000
Springer
15 years 4 months ago
Supporting Subseries Nearest Neighbor Search via Approximation
Ë Ö Ò ÓÖ Ò Ö ×Ø Ò ÓÖ× Ò Ð Ö × Ø Ó Ø Ñ × Ö × × Ò ÑÔÓÖØ ÒØ Ø Ñ Ò Ò Ø × º Ì × Ô Ô Ö ×ØÙ × Ø Óй ÐÓÛ Ò ØÝÔ Ó Ø Ñ × Ö ...
Changzhou Wang, Xiaoyang Sean Wang
SODA
1994
ACM
85views Algorithms» more  SODA 1994»
15 years 28 days ago
An Optimal Algorithm for Approximate Nearest Neighbor Searching
Sunil Arya, David M. Mount, Nathan S. Netanyahu, R...
79
Voted
NIPS
2007
15 years 1 months ago
A learning framework for nearest neighbor search
Can we leverage learning techniques to build a fast nearest-neighbor (ANN) retrieval data structure? We present a general learning framework for the NN problem in which sample que...
Lawrence Cayton, Sanjoy Dasgupta