Package smile.neighbor

Class MutableLSH<E>

java.lang.Object

smile.neighbor.LSH<E>

smile.neighbor.MutableLSH<E>

Type Parameters:

E - the type of data objects in the hash table.

All Implemented Interfaces:

Serializable, KNNSearch<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	Description
MutableLSH(int d, int L, int k, double w)	Constructor.

Method Summary

Modifier and Type	Method	Description
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.
List<E>	values()	Returns the values.

Methods inherited from class smile.neighbor.LSH

initHashTable, nearest, search, search, toString

Methods inherited from class java.lang.Object

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

Constructor Details

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

Method Details

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>

Parameters:

key - the key.

value - the value.

remove

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

Remove an entry from the hash table.

Parameters:

key - the key.

value - the value.

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.

Parameters:

key - the key.

value - the value.

keys

public List<double[]> keys()

Returns the keys.

Returns:

the keys.

values

public List<E> values()

Returns the values.

Returns:

the values.