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

Class ManhattanHashFunctionFamily

java.lang.Object

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

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

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 ManhattanHashFunctionFamily
extends AbstractHashFunctionFamily

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

Nested Class Summary

Nested Classes

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

Field Summary

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

k, proj, random, width

Constructor Summary

Constructors

Constructor and Description
ManhattanHashFunctionFamily(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.AbstractHashFunctionFamily

generateHashFunctions, getInputTypeRestriction

Methods inherited from class java.lang.Object

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

Constructor Detail

ManhattanHashFunctionFamily

public ManhattanHashFunctionFamily(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.