Package smile.neighbor.lsh

Class MultiProbeHash

java.lang.Object

smile.neighbor.lsh.Hash

smile.neighbor.lsh.MultiProbeHash

All Implemented Interfaces:

Serializable

public class MultiProbeHash
extends Hash

The hash function for data in Euclidean spaces.

See Also:

• Serialized Form

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	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 Details

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 a w value that is too large, which will increase the query time.

H - the size of universal hash tables.

Method Details

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

Parameters:

index - the index of point in the data set.

x - the data point.