org.openimaj.lsh.functions

Class ShortHyperplaneCosineFactory

java.lang.Object

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

org.openimaj.lsh.functions.ShortHashFunctionFactory

org.openimaj.lsh.functions.ShortHyperplaneCosineFactory

All Implemented Interfaces:

HashFunctionFactory<short[]>

public class ShortHyperplaneCosineFactory
extends ShortHashFunctionFactory

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)

Bibliography:

• Plain Text
• BibTex
• OpenIMAJ Annotation

M. S. Charikar. Similarity estimation techniques from rounding algorithms. Proceedings of the thiry-fourth annual ACM symposium on Theory of computing. ACM. pp380, , 388. 2002. http://doi.acm.org/10.1145/509907.509965

@inproceedings{Charikar2002
 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}
}

@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")

Field Summary

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

ndims, rng

Constructor Summary

Constructors

Constructor and Description
ShortHyperplaneCosineFactory(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.ShortHyperplaneCosineFactory.Function	create() Construct a new HashFunction.
protected ShortFVComparison	fvDistanceFunction()

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

distanceFunction

Methods inherited from class java.lang.Object

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

Constructor Detail

ShortHyperplaneCosineFactory

public ShortHyperplaneCosineFactory(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.ShortHyperplaneCosineFactory.Function create()

Description copied from interface: HashFunctionFactory

Construct a new HashFunction.

Returns:

the new HashFunction

fvDistanceFunction

protected ShortFVComparison fvDistanceFunction()

Specified by:

fvDistanceFunction in class ShortHashFunctionFactory