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

Class SpatialApproximationMaterializeKNNPreprocessor<O extends NumberVector,N extends SpatialNode<N,E>,E extends SpatialEntry>

java.lang.Object

de.lmu.ifi.dbs.elki.index.preprocessed.AbstractPreprocessorIndex<O,KNNList>

de.lmu.ifi.dbs.elki.index.preprocessed.knn.AbstractMaterializeKNNPreprocessor<O>

de.lmu.ifi.dbs.elki.index.preprocessed.knn.SpatialApproximationMaterializeKNNPreprocessor<O,N,E>

Type Parameters:

N - the type of spatial nodes in the spatial index

E - the type of spatial entries in the spatial index

All Implemented Interfaces:

Index, KNNIndex<O>, Result

@Title(value="Spatial Approximation Materialize kNN Preprocessor")
 @Description(value="Caterializes the (approximate) k nearest neighbors of objects of a database using a spatial approximation.")
 @Alias(value="de.lmu.ifi.dbs.elki.preprocessing.SpatialApproximationMaterializeKNNPreprocessor")
public class SpatialApproximationMaterializeKNNPreprocessor<O extends NumberVector,N extends SpatialNode<N,E>,E extends SpatialEntry>
extends AbstractMaterializeKNNPreprocessor<O>

A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object. Used for example by LOF. TODO correct handling of datastore events

Since:

0.2

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SpatialApproximationMaterializeKNNPreprocessor.Factory<N extends SpatialNode<N,E>,E extends SpatialEntry> The actual preprocessor instance.

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	LOG Logger to use

Fields inherited from class de.lmu.ifi.dbs.elki.index.preprocessed.knn.AbstractMaterializeKNNPreprocessor

distanceFunction, distanceQuery, k

Fields inherited from class de.lmu.ifi.dbs.elki.index.preprocessed.AbstractPreprocessorIndex

relation, storage

Constructor Summary

Constructors

Constructor and Description
SpatialApproximationMaterializeKNNPreprocessor(Relation<O> relation, DistanceFunction<? super O> distanceFunction, int k) Constructor

Method Summary

Modifier and Type	Method and Description
protected Logging	getLogger() Get the classes static logger.
java.lang.String	getLongName() A "pretty" name for the result, for use in titles, captions and menus.
java.lang.String	getShortName() A short name for the result, useful for file names.
protected SpatialIndexTree<N,E>	getSpatialIndex(Relation<O> relation)
void	logStatistics() Send statistics to the logger, if enabled.
protected void	preprocess() Perform the preprocessing step.

Methods inherited from class de.lmu.ifi.dbs.elki.index.preprocessed.knn.AbstractMaterializeKNNPreprocessor

createStorage, get, getDistanceQuery, getK, getKNNQuery, initialize

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

Logger to use

Constructor Detail

SpatialApproximationMaterializeKNNPreprocessor

public SpatialApproximationMaterializeKNNPreprocessor(Relation<O> relation,
                                                      DistanceFunction<? super O> distanceFunction,
                                                      int k)

Constructor

Parameters:

relation - Relation to preprocess

distanceFunction - the distance function to use

k - query k

Method Detail

preprocess

protected void preprocess()

Description copied from class: AbstractMaterializeKNNPreprocessor

Perform the preprocessing step.

Specified by:

preprocess in class AbstractMaterializeKNNPreprocessor<O extends NumberVector>

getSpatialIndex

protected SpatialIndexTree<N,E> getSpatialIndex(Relation<O> relation)

getLogger

protected Logging getLogger()

Description copied from class: AbstractPreprocessorIndex

Get the classes static logger.

Specified by:

getLogger in class AbstractPreprocessorIndex<O extends NumberVector,KNNList>

Returns:

Logger

getLongName

public java.lang.String getLongName()

Description copied from interface: Result

A "pretty" name for the result, for use in titles, captions and menus.

Returns:

result name

getShortName

public java.lang.String getShortName()

Description copied from interface: Result

A short name for the result, useful for file names.

Returns:

result name

logStatistics

public void logStatistics()

Description copied from interface: Index

Send statistics to the logger, if enabled. Note: you must have set the logging level appropriately before initializing the index! Otherwise, the index might not have collected the desired statistics.