smile.neighbor

Class MutableLSH<E>

java.lang.Object

smile.neighbor.LSH<E>

smile.neighbor.MutableLSH<E>

All Implemented Interfaces:

java.io.Serializable, KNNSearch<double[],E>, NearestNeighborSearch<double[],E>, RNNSearch<double[],E>

public class MutableLSH<E>
extends LSH<E>

Mutable LSH.

See Also:

Serialized Form

Field Summary

Fields inherited from class smile.neighbor.LSH

data, H, hash, k, keys, w

Constructor Summary

Constructors

Constructor and Description
MutableLSH(int d, int L, int k, double w) Constructor.

Method Summary

Modifier and Type	Method and Description
java.util.List<double[]>	keys() Returns the keys.
void	put(double[] key, E value) Insert an item into the hash table.
void	remove(double[] key, E value) Remove an entry from the hash table.
void	update(double[] key, E value) Update an entry with new key.
java.util.List<E>	values() Returns the values.

Methods inherited from class smile.neighbor.LSH

initHashTable, knn, nearest, range, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

MutableLSH

public MutableLSH(int d,
                  int L,
                  int k,
                  double w)

Constructor.

Parameters:

d - the dimensionality of data.

L - the number of hash tables.

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.

Method Detail

put

public void put(double[] key,
                E value)

Description copied from class: LSH

Insert an item into the hash table.

Overrides:

put in class LSH<E>

remove

public void remove(double[] key,
                   E value)

Remove an entry from the hash table.

update

public void update(double[] key,
                   E value)

Update an entry with new key. Note that the new key and old key should not be the same object.

keys

public java.util.List<double[]> keys()

Returns the keys.

values

public java.util.List<E> values()

Returns the values.