info.debatty.java.lsh

Class LSHSuperBit

java.lang.Object

info.debatty.java.lsh.LSH

info.debatty.java.lsh.LSHSuperBit

All Implemented Interfaces:

Serializable

public class LSHSuperBit
extends LSH
implements Serializable

Author:

Thibault Debatty

See Also:

Serialized Form

Field Summary

Fields inherited from class info.debatty.java.lsh.LSH

LARGE_PRIME

Constructor Summary

Constructors

Constructor and Description
LSHSuperBit() Empty constructor, used only for serialization.
LSHSuperBit(int stages, int buckets, int dimensions) LSH implementation relying on SuperBit, to bin vectors s times (stages) in b buckets (per stage), in a space with n dimensions.
LSHSuperBit(int stages, int buckets, int dimensions, long seed) LSH implementation relying on SuperBit, to bin vectors s times (stages) in b buckets (per stage), in a space with n dimensions.

Method Summary

Modifier and Type	Method and Description
int[]	hash(double[] vector) Hash (bin) a vector in s stages into b buckets.
int[]	hash(int[] vector) Hash (bin) a vector in s stages into b buckets.

Methods inherited from class info.debatty.java.lsh.LSH

hashSignature, hashSignature

Methods inherited from class java.lang.Object

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

Constructor Detail

LSHSuperBit

public LSHSuperBit(int stages,
                   int buckets,
                   int dimensions)

LSH implementation relying on SuperBit, to bin vectors s times (stages) in b buckets (per stage), in a space with n dimensions. Input vectors with a high cosine similarity have a high probability of falling in the same bucket... Supported input types: - double[] - int[] - others to come...

Parameters:

stages - stages

buckets - buckets (per stage)

dimensions - dimensionality

LSHSuperBit

public LSHSuperBit(int stages,
                   int buckets,
                   int dimensions,
                   long seed)

LSH implementation relying on SuperBit, to bin vectors s times (stages) in b buckets (per stage), in a space with n dimensions. Input vectors with a high cosine similarity have a high probability of falling in the same bucket... Supported input types: - double[] - int[] - others to come...

Parameters:

stages - stages

buckets - buckets (per stage)

dimensions - dimensionality

seed - random number generator seed. using the same value will guarantee identical hashes across object instantiations

LSHSuperBit

public LSHSuperBit()

Empty constructor, used only for serialization.

Method Detail

hash

public final int[] hash(double[] vector)

Hash (bin) a vector in s stages into b buckets.

Parameters:

vector -

Returns:

hash

public final int[] hash(int[] vector)

Hash (bin) a vector in s stages into b buckets.

Parameters:

vector -

Returns: