datafu.pig.hash.lsh.p_stable

Class L1LSH

java.lang.Object

datafu.pig.hash.lsh.interfaces.LSH

datafu.pig.hash.lsh.p_stable.AbstractStableDistributionFunction

datafu.pig.hash.lsh.p_stable.L1LSH

All Implemented Interfaces:

Sampler

public class L1LSH
extends AbstractStableDistributionFunction
implements Sampler

A locality sensitive hash associated with the L1 metric. This uses a 1-stable distribution to construct the hash.

Field Summary

Fields inherited from class datafu.pig.hash.lsh.interfaces.LSH

dim, rg

Constructor Summary

Constructors

Constructor and Description
L1LSH(int dim, double w, org.apache.commons.math.random.RandomGenerator rand) Constructs a new instance.

Method Summary

Modifier and Type	Method and Description
protected Sampler	getSampler() The sampler determines the metric which this LSH is associated with.
double	sample(org.apache.commons.math.random.RandomDataImpl randomData) Draw a sample s ~ Cauchy(0,1), which is 1-stable.

Methods inherited from class datafu.pig.hash.lsh.p_stable.AbstractStableDistributionFunction

apply, reset

Methods inherited from class datafu.pig.hash.lsh.interfaces.LSH

getDim, getRandomGenerator

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

L1LSH

public L1LSH(int dim,
             double w,
             org.apache.commons.math.random.RandomGenerator rand)
      throws org.apache.commons.math.MathException

Constructs a new instance.

Parameters:

dim - The dimension of the vectors to be hashed

w - A double representing the quantization parameter (also known as the projection width)

rand - The random generator used

Throws:

org.apache.commons.math.MathException - MathException

Method Detail

sample

public double sample(org.apache.commons.math.random.RandomDataImpl randomData)
              throws org.apache.commons.math.MathException

Draw a sample s ~ Cauchy(0,1), which is 1-stable.

Specified by:

sample in interface Sampler

Parameters:

randomData - random data generator

Returns:

a sample from a cauchy distribution with median 0 and scale 1

Throws:

org.apache.commons.math.MathException - MathException

getSampler

protected Sampler getSampler()

Description copied from class: AbstractStableDistributionFunction

The sampler determines the metric which this LSH is associated with. A 1-stable sample will yield a LSH which corresponds to a L1 metric; likewise for 2-stable and L2.

Specified by:

getSampler in class AbstractStableDistributionFunction

Returns:

The sampler to use.