HyperLogLog and MinHash. On estimating cardinality of unions and intersections efficiently, by Andrew Pascoe @adroll.
http://tech.adroll.com/blog/data/2013/07/10/hll-minhash.html …
-
-
Replying to @avibryant
@avibryant Hmm, I guess they don't show a comparison. You *can* estimate intersection from HLL. Can you get cardinality from MinHash?1 reply 0 retweets 0 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.