de.lmu.ifi.dbs.elki.index.lsh

Class InMemoryLSHIndex<V>

java.lang.Object

de.lmu.ifi.dbs.elki.index.lsh.InMemoryLSHIndex<V>

Type Parameters:

V - Object type to index

All Implemented Interfaces:

IndexFactory<V,InMemoryLSHIndex.Instance>

public class InMemoryLSHIndex<V>
extends Object
implements IndexFactory<V,InMemoryLSHIndex.Instance>

Locality Sensitive Hashing.

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	InMemoryLSHIndex.Instance Instance of a LSH index for a single relation.
static class	InMemoryLSHIndex.Parameterizer<V> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) LocalitySensitiveHashFunctionFamily<? super V>	family LSH hash function family to use.
(package private) int	l Number of hash tables to use.
private static Logging	LOG Class logger
(package private) int	numberOfBuckets Number of buckets to use.

Constructor Summary

Constructors

Constructor and Description
InMemoryLSHIndex(LocalitySensitiveHashFunctionFamily<? super V> family, int l, int numberOfBuckets) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation	getInputTypeRestriction() Get the input type restriction used for negotiating the data query.
InMemoryLSHIndex.Instance	instantiate(Relation<V> relation) Sets the database in the distance function of this index (if existing).

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logging LOG

Class logger

family

LocalitySensitiveHashFunctionFamily<? super V> family

LSH hash function family to use.

l

int l

Number of hash tables to use.

numberOfBuckets

int numberOfBuckets

Number of buckets to use.

Constructor Detail

InMemoryLSHIndex

public InMemoryLSHIndex(LocalitySensitiveHashFunctionFamily<? super V> family,
                int l,
                int numberOfBuckets)

Constructor.

Parameters:

family - Projection family

l - Number of hash tables to use

numberOfBuckets - Number of buckets to use.

Method Detail

instantiate

public InMemoryLSHIndex.Instance instantiate(Relation<V> relation)

Description copied from interface: IndexFactory

Sets the database in the distance function of this index (if existing).

Specified by:

instantiate in interface IndexFactory<V,InMemoryLSHIndex.Instance>

Parameters:

relation - the relation to index

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: IndexFactory

Get the input type restriction used for negotiating the data query.

Specified by:

getInputTypeRestriction in interface IndexFactory<V,InMemoryLSHIndex.Instance>

Returns:

Type restriction