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.
|