MinHash Example

This is a very naive example used to illustrate concepts such as MinHash and Locality-Sensitive Hashing.

It uses the nice Python Library from Ekzhu.

If you're looking for explanations on the algorithms, have a look at:

• Lecture from Jeffrey Ullman
• Mining of Massive Datasets. Chapter 3: Finding Similar Items
• MinHash for Dummies
• Minhash and locality-sensitive hashing (for R Users)