Fast locality-sensitive hashing

    KDD, pp. 1073-1081, 2011.

    Cited by: 97|Bibtex|Views34|Links
    EI
    Keywords:
    widely-used euclidean realizationtime improvementnew lshd-dimensional vectoreuclidean distanceMore(11+)

    Abstract:

    Locality-sensitive hashing (LSH) is a basic primitive in several large-scale data processing applications, including nearest-neighbor search, de-duplication, clustering, etc. In this paper we propose a new and simple method to speed up the widely-used Euclidean realization of LSH. At the heart of our method is a fast way to estimate the E...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments