Package elki.index.lsh.hashfamilies
Class EuclideanHashFunctionFamily
- java.lang.Object
-
- elki.index.lsh.hashfamilies.AbstractProjectedHashFunctionFamily
-
- elki.index.lsh.hashfamilies.EuclideanHashFunctionFamily
-
- 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 EuclideanHashFunctionFamily 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
EuclideanHashFunctionFamily.Par
Parameterization class.
-
Field Summary
-
Fields inherited from class elki.index.lsh.hashfamilies.AbstractProjectedHashFunctionFamily
k, proj, random, width
-
-
Constructor Summary
Constructors Constructor Description EuclideanHashFunctionFamily(RandomFactory random, double width, int k)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods 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
-
-
-
-
Constructor Detail
-
EuclideanHashFunctionFamily
public EuclideanHashFunctionFamily(RandomFactory random, double width, int k)
Constructor.- Parameters:
random
- Random generatorwidth
- Bin widthk
- 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.
-
-