MinHash (Probabilistic Data Structure for Similarity)

Lets assume you wanted to find how similar two sets are. You could simply brute force your way by going through the contents of one set and compare those elements with the other set. Sure this method can work but what if you wanted to check a bunch of other sets? This would be rather slow, especially if you are working with a lot of data.

Jaccard Similarity

Some of you may know this equation and how to apply it, so you may skip this section.

For those that are unfamilar with Jaccard similarity,...