org.openimaj.lsh.functions

Class LongHyperplaneL1Factory

java.lang.Object

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

org.openimaj.lsh.functions.LongHashFunctionFactory

org.openimaj.lsh.functions.LongHyperplaneL1Factory

All Implemented Interfaces:

HashFunctionFactory<long[]>

@Reference(type=Inproceedings,
           author={"Lv, Qin","Charikar, Moses","Li, Kai"},
           title="Image similarity search with compact data structures",
           year="2004",
           booktitle="Proceedings of the thirteenth ACM international conference on Information and knowledge management",
           pages={"208","","217"},
           url="http://doi.acm.org/10.1145/1031171.1031213",
           publisher="ACM",
           series="CIKM \'04")
public class LongHyperplaneL1Factory
extends LongHashFunctionFactory

A hash function factory that produces hash functions that approximate L1 (city-block) distance in closed spaces using random axis-aligned hyperplanes.

The hash function hashes the input vector into a binary value (i.e. 0 or 1). It works by choosing a random dimension and a random threshold along that dimension (between a given minimum and maximum which define the closed space). Input vectors whose element at the chosen dimension is greater than or equal to the threshold generate a 1; values less than the threshold generate a 0.

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
LongHyperplaneL1Factory(int ndims, cern.jet.random.engine.MersenneTwister rng, long min, long max) Construct with the given arguments.

Method Summary

Methods

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

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

distanceFunction

Methods inherited from class java.lang.Object

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

Constructor Detail

LongHyperplaneL1Factory

public LongHyperplaneL1Factory(int ndims,
                       cern.jet.random.engine.MersenneTwister rng,
                       long min,
                       long max)

Construct with the given arguments.

Parameters:

ndims - The number of dimensions

rng - A random number generator

min - The minimum bound of the space

max - The maximum bound of the space

Method Detail

create

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

Description copied from interface: HashFunctionFactory

Construct a new HashFunction.

Returns:

the new HashFunction

fvDistanceFunction

protected LongFVComparison fvDistanceFunction()

Specified by:

fvDistanceFunction in class LongHashFunctionFactory