be.tarsos.lsh.families

Interface HashFunction

All Superinterfaces:

java.io.Serializable

All Known Implementing Classes:

CityBlockHash, CosineHash, EuclideanHash

public interface HashFunction
extends java.io.Serializable

A hash function can hash a vector of arbitrary dimensions to an integer representation. The hash function needs to be locality sensitive to work in the locality sensitive hash scheme. Meaning that vectors that are 'close' according to some metric have a high probability to end up with the same hash.

Author:

Joren Six

Method Summary

Modifier and Type	Method and Description
int	hash(Vector vector) Hashes a vector of arbitrary dimensions to an integer.

Method Detail

hash

int hash(Vector vector)

Hashes a vector of arbitrary dimensions to an integer. The hash function needs to be locality sensitive to work in the locality sensitive hash (LSH) scheme. Meaning that vectors that are 'close' according to some metric have a high probability to end up with the same hash.

Parameters:

vector - The vector to hash. Can have any number of dimensions.

Returns:

A locality sensitive hash (LSH). Vectors that are 'close' according to some metric have a high probability to end up with the same hash.