smile.neighbor.lsh

Class MultiProbeHash

java.lang.Object

smile.neighbor.lsh.Hash

smile.neighbor.lsh.MultiProbeHash

All Implemented Interfaces:

java.io.Serializable

public class MultiProbeHash
extends Hash

The hash function for data in Euclidean spaces.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
MultiProbeHash(int d, int k, double w, int H) Constructor.

Method Summary

Modifier and Type	Method and Description
void	add(int index, double[] x) Insert an item into the hash table.

Methods inherited from class smile.neighbor.lsh.Hash

get, get, hash

Methods inherited from class java.lang.Object

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

Constructor Detail

MultiProbeHash

public MultiProbeHash(int d,
                      int k,
                      double w,
                      int H)

Constructor.

Parameters:

d - the dimensionality of data.

k - the number of random projection hash functions, which is usually set to log(N) where N is the dataset size.

w - the width of random projections. It should be sufficiently away from 0. But we should not choose an w value that is too large, which will increase the query time.

H - the size of universal hash tables.

Method Detail

add

public void add(int index,
                double[] x)

Description copied from class: Hash

Insert an item into the hash table.

Overrides:

add in class Hash