org.openimaj.lsh.functions

Class FloatHyperplaneCosineFactory

java.lang.Object

org.openimaj.lsh.functions.RandomisedHashFunctionFactory<float[]>

org.openimaj.lsh.functions.FloatHashFunctionFactory

org.openimaj.lsh.functions.FloatHyperplaneCosineFactory

All Implemented Interfaces:

HashFunctionFactory<float[]>

@Reference(type=Inproceedings,
           author="Charikar, Moses S.",
           title="Similarity estimation techniques from rounding algorithms",
           year="2002",
           booktitle="Proceedings of the thiry-fourth annual ACM symposium on Theory of computing",
           pages={"380","","388"},
           url="http://doi.acm.org/10.1145/509907.509965",
           publisher="ACM",
           series="STOC \'02")
public class FloatHyperplaneCosineFactory
extends FloatHashFunctionFactory

A hash function factory that produces hash functions that approximate cosine distance using hyperplanes.

The hash function hashes the input vector into a binary value (i.e. 0 or 1). A random vector on the surface of a hypersphere is generated during construction. The hash code is computed by calculating the dot product of the random vector with the input vector and testing to see whether the value is greater than or equal to 0 (1 is output) or less than 0 (0 is output).

Author:

Jonathon Hare (jsh2@ecs.soton.ac.uk)

Field Summary

Fields inherited from class org.openimaj.lsh.functions.RandomisedHashFunctionFactory

ndims, rng

Constructor Summary

Constructors

Constructor and Description
FloatHyperplaneCosineFactory(int ndims, cern.jet.random.engine.MersenneTwister rng) Construct with the given arguments.

Method Summary

Modifier and Type	Method and Description
org.openimaj.lsh.functions.FloatHyperplaneCosineFactory.Function	create() Construct a new HashFunction.
protected FloatFVComparison	fvDistanceFunction()

Methods inherited from class org.openimaj.lsh.functions.FloatHashFunctionFactory

distanceFunction

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

FloatHyperplaneCosineFactory

public FloatHyperplaneCosineFactory(int ndims,
                                    cern.jet.random.engine.MersenneTwister rng)

Construct with the given arguments.

Parameters:

ndims - The number of dimensions

rng - A random number generator

Method Detail

create

public org.openimaj.lsh.functions.FloatHyperplaneCosineFactory.Function create()

Description copied from interface: HashFunctionFactory

Construct a new HashFunction.

Returns:

the new HashFunction

fvDistanceFunction

protected FloatFVComparison fvDistanceFunction()

Specified by:

fvDistanceFunction in class FloatHashFunctionFactory