Package elki.index.lsh.hashfamilies

Class ManhattanHashFunctionFamily

java.lang.Object

elki.index.lsh.hashfamilies.AbstractProjectedHashFunctionFamily

elki.index.lsh.hashfamilies.ManhattanHashFunctionFamily

All Implemented Interfaces:

LocalitySensitiveHashFunctionFamily<NumberVector>

@Reference(authors="M. Datar, N. Immorlica, P. Indyk, V. S. Mirrokni",
           title="Locality-sensitive hashing scheme based on p-stable distributions",
           booktitle="Proc. 20th Annual Symposium on Computational Geometry",
           url="https://doi.org/10.1145/997817.997857",
           bibkey="DBLP:conf/compgeom/DatarIIM04")
public class ManhattanHashFunctionFamily
extends AbstractProjectedHashFunctionFamily

2-stable hash function family for Euclidean distances.

Reference:

M. Datar, N. Immorlica, P. Indyk, V. S. Mirrokni
Locality-sensitive hashing scheme based on p-stable distributions
Proc. 20th Annual Symposium on Computational Geometry

Since:

0.6.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields inherited from class elki.index.lsh.hashfamilies.AbstractProjectedHashFunctionFamily

k, proj, random, width

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class 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

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(Distance<?> 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.