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

Interface LocalitySensitiveHashFunctionFamily<V>

Type Parameters:

V - Object type

All Known Implementing Classes:

AbstractHashFunctionFamily, EuclideanHashFunctionFamily, ManhattanHashFunctionFamily

public interface LocalitySensitiveHashFunctionFamily<V>

LSH family of hash functions.

Method Summary

Methods

Modifier and Type	Method and Description
ArrayList<? extends LocalitySensitiveHashFunction<? super V>>	generateHashFunctions(Relation<? extends V> relation, int k) 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 k)

Generate hash functions for the given relation.

Parameters:

relation - Relation to index

k - number of hash functions per table.

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.