Package datafu.pig.hash.lsh.p_stable

Implementation of Locality Sensitive Hashing for L1 and L2 metrics.

See: Description

Class Summary

Class	Description
AbstractStableDistributionFunction	This is the base-class for all p-stable based locality sensitive hashes.
L1LSH	A locality sensitive hash associated with the L1 metric.
L2LSH	A locality sensitive hash associated with the L2 metric.

Package datafu.pig.hash.lsh.p_stable Description

Implementation of Locality Sensitive Hashing for L1 and L2 metrics. See Datar, M.; Immorlica, N.; Indyk, P.; Mirrokni, V.S. (2004). "Locality-Sensitive Hashing Scheme Based on p-Stable Distributions". Proceedings of the Symposium on Computational Geometry.