Efficient estimation for high similarities using odd sketches

    WWW, 2014.

    Cited by: 40|Bibtex|Views20|Links
    EI
    Keywords:
    association rule learningodd sketchcompact binary sketchassociation rulehigh similarityMore(7+)

    Abstract:

    Estimating set similarity is a central problem in many computer applications. In this paper we introduce the Odd Sketch, a compact binary sketch for estimating the Jaccard similarity of two sets. The exclusive-or of two sketches equals the sketch of the symmetric difference of the two sets. This means that Odd Sketches provide a highly sp...More

    Code:

    Data:

    Your rating :
    0

     

    Best Paper
    Best Paper of WWW, 2014
    Tags
    Comments