Clusters sets with Jaccard similarity above threshold with high probability. Algorithm based on Rajaraman, "Mining of Massive Datasets":

Locality sensitive hashing. Uses a banding approach to hash similar signatures to the same buckets.

Locality sensitive hashing. Uses a banding approach to hash similar signatures to the same buckets.

Creates signatures for sets/tuples using minhash.

Creates signatures for sets/tuples using minhash.

Union-find data structure. Each unionFind instance X maintains a family of disjoint sets of hashable objects, supporting the following two me

Union-find data structure. Each unionFind instance X maintains a family of disjoint sets of hashable objects, supporting the following two me

Clusters sets with Jaccard similarity above threshold with high probability. Algorithm based on Rajaraman, "Mining of Massive Datasets":

Signature Base class.

Signature Base class.