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

Interface LocalitySensitiveHashFunctionFamily<V>

Type Parameters:

V - Object type

All Known Implementing Classes:

AbstractProjectedHashFunctionFamily, CosineHashFunctionFamily, EuclideanHashFunctionFamily, ManhattanHashFunctionFamily

public interface LocalitySensitiveHashFunctionFamily<V>

LSH family of hash functions.

Author:

Erich Schubert

Method Summary

Methods

Modifier and Type	Method and Description
ArrayList<? extends LocalitySensitiveHashFunction<? super V>>	generateHashFunctions(Relation<? extends V> relation, int l) Generate hash functions for the given relation.
TypeInformation	getInputTypeRestriction() Get the input type information.
boolean	isCompatible(DistanceFunction<?> df) Check whether the given distance function can be accelerated using this hash family.

Method Detail

getInputTypeRestriction

TypeInformation getInputTypeRestriction()

Get the input type information.

Returns:

Input type information.

generateHashFunctions

ArrayList<? extends LocalitySensitiveHashFunction<? super V>> generateHashFunctions(Relation<? extends V> relation,
                                                                                  int l)

Generate hash functions for the given relation.

Parameters:

relation - Relation to index

l - Number of hash tables to use

Returns:

Family of hash functions

isCompatible

boolean isCompatible(DistanceFunction<?> df)

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

Parameters:

df - Distance function.

Returns:

true when appropriate.