Package elki.index.lsh
Class InMemoryLSHIndex<V>
- java.lang.Object
-
- elki.index.lsh.InMemoryLSHIndex<V>
-
- Type Parameters:
V
- Object type to index
- All Implemented Interfaces:
IndexFactory<V>
public class InMemoryLSHIndex<V> extends java.lang.Object implements IndexFactory<V>
Locality Sensitive Hashing.- Since:
- 0.6.0
- Author:
- Erich Schubert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description class
InMemoryLSHIndex.Instance
Instance of a LSH index for a single relation.static class
InMemoryLSHIndex.Par<V>
Parameterization class.
-
Field Summary
Fields Modifier and Type Field 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 Description InMemoryLSHIndex(LocalitySensitiveHashFunctionFamily<? super V> family, int l, int numberOfBuckets)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method 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).
-
-
-
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 familyl
- Number of hash tables to usenumberOfBuckets
- 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 interfaceIndexFactory<V>
- 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 interfaceIndexFactory<V>
- Returns:
- Type restriction
-
-