Package de.lmu.ifi.dbs.elki.index.preprocessed.knn

Indexes providing KNN and rKNN data.

See: Description

Interface Summary

Interface	Description
KNNListener	Listener interface invoked when the k nearest neighbors (kNNs) of some objects have been changed due to insertion or removals of objects.

Class Summary

Class	Description
AbstractMaterializeKNNPreprocessor<O,D extends Distance<D>,T extends KNNResult<D>>	Abstract base class for KNN Preprocessors.
AbstractMaterializeKNNPreprocessor.Factory<O,D extends Distance<D>,T extends KNNResult<D>>	The parameterizable factory.
AbstractMaterializeKNNPreprocessor.Factory.Parameterizer<O,D extends Distance<D>>	Parameterization class.
KNNChangeEvent	Encapsulates information describing changes of the k nearest neighbors (kNNs) of some objects due to insertion or removal of objects.
KNNJoinMaterializeKNNPreprocessor<V extends NumberVector<V,?>,D extends Distance<D>>	Class to materialize the kNN using a spatial join on an R-tree.
KNNJoinMaterializeKNNPreprocessor.Factory<O extends NumberVector<O,?>,D extends Distance<D>>	The parameterizable factory.
KNNJoinMaterializeKNNPreprocessor.Factory.Parameterizer<O extends NumberVector<O,?>,D extends Distance<D>>	Parameterization 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.
MaterializeKNNAndRKNNPreprocessor.Factory<O,D extends Distance<D>>	The parameterizable factory.
MaterializeKNNAndRKNNPreprocessor.Factory.Parameterizer<O,D extends Distance<D>>	Parameterization class.
MaterializeKNNPreprocessor<O,D extends Distance<D>>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
MaterializeKNNPreprocessor.Factory<O,D extends Distance<D>>	The parameterizable factory.
MaterializeKNNPreprocessor.Factory.Parameterizer<O,D extends Distance<D>>	Parameterization class.
MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector<? super O,?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry<D>>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory<O extends NumberVector<? super O,?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry<D>>	The parameterizable factory.
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory.Parameterizer<O extends NumberVector<? super O,?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry<D>>	Parameterization class.
PartitionApproximationMaterializeKNNPreprocessor<O,D extends Distance<D>>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
PartitionApproximationMaterializeKNNPreprocessor.Factory<O,D extends Distance<D>>	The parameterizable factory.
PartitionApproximationMaterializeKNNPreprocessor.Factory.Parameterizer<O,D extends Distance<D>>	Parameterization class.
RandomSampleKNNPreprocessor<O,D extends Distance<D>>	Class that computed the kNN only on a random sample.
RandomSampleKNNPreprocessor.Factory<O,D extends Distance<D>>	The parameterizable factory.
RandomSampleKNNPreprocessor.Factory.Parameterizer<O,D extends Distance<D>>	Parameterization 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.
SpatialApproximationMaterializeKNNPreprocessor.Factory<D extends Distance<D>,N extends SpatialNode<N,E>,E extends SpatialEntry>	The actual preprocessor instance.
SpatialApproximationMaterializeKNNPreprocessor.Factory.Parameterizer<D extends Distance<D>,N extends SpatialNode<N,E>,E extends SpatialEntry>	Parameterization class.

Enum Summary

Enum	Description
KNNChangeEvent.Type	Available event types.

Package de.lmu.ifi.dbs.elki.index.preprocessed.knn Description

Indexes providing KNN and rKNN data.