| Package | Description | 
|---|---|
| de.lmu.ifi.dbs.elki.index | 
 Index structure implementations 
 | 
| de.lmu.ifi.dbs.elki.index.lsh | 
 Locality Sensitive Hashing 
 | 
| de.lmu.ifi.dbs.elki.index.preprocessed | 
 Index structure based on preprocessors 
 | 
| de.lmu.ifi.dbs.elki.index.preprocessed.knn | 
 Indexes providing KNN and rKNN data. 
 | 
| de.lmu.ifi.dbs.elki.index.preprocessed.localpca | 
 Index using a preprocessed local PCA. 
 | 
| de.lmu.ifi.dbs.elki.index.preprocessed.preference | 
 Indexes storing preference vectors. 
 | 
| de.lmu.ifi.dbs.elki.index.preprocessed.snn | 
 Indexes providing nearest neighbor sets 
 | 
| de.lmu.ifi.dbs.elki.index.preprocessed.subspaceproj | 
 Index using a preprocessed local subspaces. 
 | 
| de.lmu.ifi.dbs.elki.index.tree.spatial.kd | 
 K-d-tree and variants. 
 | 
| de.lmu.ifi.dbs.elki.index.vafile | 
 Vector Approximation File 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractRefiningIndex<O>
Abstract base class for Filter-refinement indexes. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
InMemoryLSHIndex.Instance
Instance of a LSH index for a single relation. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractPreprocessorIndex<O,R>
Abstract base class for simple preprocessor based indexes, requiring a simple
 object storage for preprocessing results. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractMaterializeKNNPreprocessor<O,D extends Distance<D>,T extends KNNList<D>>
Abstract base class for KNN Preprocessors. 
 | 
class  | 
CachedDoubleDistanceKNNPreprocessor<O>
Preprocessor that loads an existing cached kNN result. 
 | 
class  | 
KNNJoinMaterializeKNNPreprocessor<V extends NumberVector<?>,D extends Distance<D>>
Class to materialize the kNN using a spatial join on an R-tree. 
 | 
class  | 
MaterializeKNNAndRKNNPreprocessor<O,D extends Distance<D>>
A preprocessor for annotation of the k nearest neighbors and the reverse k
 nearest neighbors (and their distances) to each database object. 
 | 
class  | 
MaterializeKNNPreprocessor<O,D extends Distance<D>>
A preprocessor for annotation of the k nearest neighbors (and their
 distances) to each database object. 
 | 
class  | 
MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector<?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry>
A preprocessor for annotation of the k nearest neighbors (and their
 distances) to each database object. 
 | 
class  | 
PartitionApproximationMaterializeKNNPreprocessor<O,D extends Distance<D>>
A preprocessor for annotation of the k nearest neighbors (and their
 distances) to each database object. 
 | 
class  | 
RandomSampleKNNPreprocessor<O,D extends Distance<D>>
Class that computed the kNN only on a random sample. 
 | 
class  | 
SpatialApproximationMaterializeKNNPreprocessor<O extends NumberVector<?>,D extends Distance<D>,N extends SpatialNode<N,E>,E extends SpatialEntry>
A preprocessor for annotation of the k nearest neighbors (and their
 distances) to each database object. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractFilteredPCAIndex<NV extends NumberVector<?>>
Abstract base class for a local PCA based index. 
 | 
class  | 
KNNQueryFilteredPCAIndex<NV extends NumberVector<?>>
Provides the local neighborhood to be considered in the PCA as the k nearest
 neighbors of an object. 
 | 
class  | 
RangeQueryFilteredPCAIndex<NV extends NumberVector<?>>
Provides the local neighborhood to be considered in the PCA as the neighbors
 within an epsilon range query of an object. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractPreferenceVectorIndex<NV extends NumberVector<?>>
Abstract base class for preference vector based algorithms. 
 | 
class  | 
DiSHPreferenceVectorIndex<V extends NumberVector<?>>
Preprocessor for DiSH preference vector assignment to objects of a certain
 database. 
 | 
class  | 
HiSCPreferenceVectorIndex<V extends NumberVector<?>>
Preprocessor for HiSC preference vector assignment to objects of a certain
 database. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
SharedNearestNeighborPreprocessor<O,D extends Distance<D>>
A preprocessor for annotation of the ids of nearest neighbors to each
 database object. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractSubspaceProjectionIndex<NV extends NumberVector<?>,D extends Distance<D>,P extends ProjectionResult>
Abstract base class for a local PCA based index. 
 | 
class  | 
FourCSubspaceIndex<V extends NumberVector<?>,D extends Distance<D>>
Preprocessor for 4C local dimensionality and locally weighted matrix
 assignment to objects of a certain database. 
 | 
class  | 
PreDeConSubspaceIndex<V extends NumberVector<?>,D extends Distance<D>>
Preprocessor for PreDeCon local dimensionality and locally weighted matrix
 assignment to objects of a certain database. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
MinimalisticMemoryKDTree<O extends NumberVector<?>>
Simple implementation of a static in-memory K-D-tree. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
PartialVAFile<V extends NumberVector<?>>
PartialVAFile. 
 | 
class  | 
VAFile<V extends NumberVector<?>>
Vector-approximation file (VAFile)
 
 Reference:
 
 Weber, R. and Blott, S. 
 |