Title: Locality-sensitive hashing scheme based on dynamic collision counting
Abstract: Locality-Sensitive Hashing (LSH) and its variants are well-known methods for solving the c-approximate NN Search problem in high-dimensional space. Traditionally, several LSH functions are concatenated to form a "static" compound hash function for building a hash table. In this paper, we propose to use a base of m single LSH functions to construct "dynamic" compound hash functions, and define a new LSH scheme called Collision Counting LSH (C2LSH). If the number of LSH functions under which a data object o collides with a query object q is greater than a pre-specified collision threhold l, then o can be regarded as a good candidate of c-approximate NN of q. This is the basic idea of C2LSH.
Publication Year: 2012
Publication Date: 2012-05-20
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 186
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot