Multi-resolution Odd Sketch for Mining Jaccard Similarities between Dynamic Streaming Sets

Estimating similarity between streaming sets is a fundamental problem with many Internet applications, such as evaluating user similarity in social networks and analyzing similarity of IP hosts' behaviors in communication networks. For a “streaming” data set, its elements arrive in a streaming fashion, and we have only limited memory to process its element stream. To meet the size constraint of hi...