de.lmu.ifi.dbs.elki.index.lsh.hashfamilies

Class EuclideanHashFunctionFamily

java.lang.Object

de.lmu.ifi.dbs.elki.index.lsh.hashfamilies.AbstractProjectedHashFunctionFamily

de.lmu.ifi.dbs.elki.index.lsh.hashfamilies.EuclideanHashFunctionFamily

All Implemented Interfaces:

LocalitySensitiveHashFunctionFamily<NumberVector>

@Reference(authors="M. Datar and N. Immorlica and P. Indyk and V. S. Mirrokni",
           title="Locality-sensitive hashing scheme based on p-stable distributions",
           booktitle="Proc. 20th annual symposium on Computational geometry",
           url="http://dx.doi.org/10.1145/997817.997857")
public class EuclideanHashFunctionFamily
extends AbstractProjectedHashFunctionFamily

2-stable hash function family for Euclidean distances. Reference:

Locality-sensitive hashing scheme based on p-stable distributions
M. Datar and N. Immorlica and P. Indyk and V. S. Mirrokni
Proc. 20th annual symposium on Computational geometry

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	EuclideanHashFunctionFamily.Parameterizer Parameterization class.

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.index.lsh.hashfamilies.AbstractProjectedHashFunctionFamily

k, proj, random, width

Constructor Summary

Constructors

Constructor and Description
EuclideanHashFunctionFamily(RandomFactory random, double width, int k) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	isCompatible(DistanceFunction<?> df) Check whether the given distance function can be accelerated using this hash family.

Methods inherited from class de.lmu.ifi.dbs.elki.index.lsh.hashfamilies.AbstractProjectedHashFunctionFamily

generateHashFunctions, getInputTypeRestriction

Methods inherited from class java.lang.Object

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

Constructor Detail

EuclideanHashFunctionFamily

public EuclideanHashFunctionFamily(RandomFactory random,
                           double width,
                           int k)

Constructor.

Parameters:

random - Random generator

width - Bin width

k - Number of projections to combine.

Method Detail

isCompatible

public boolean isCompatible(DistanceFunction<?> df)

Description copied from interface: LocalitySensitiveHashFunctionFamily

Check whether the given distance function can be accelerated using this hash family.

Parameters:

df - Distance function.

Returns:

true when appropriate.