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

Class AbstractMaterializeKNNPreprocessor<O,D extends Distance<D>,T extends KNNList<D>>

java.lang.Object

de.lmu.ifi.dbs.elki.index.AbstractIndex<O>

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

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

Type Parameters:

O - Object type

D - Distance type

T - Result type

All Implemented Interfaces:

Index, KNNIndex<O>, Result

Direct Known Subclasses:

CachedDoubleDistanceKNNPreprocessor, KNNJoinMaterializeKNNPreprocessor, MaterializeKNNPreprocessor, MetricalIndexApproximationMaterializeKNNPreprocessor, PartitionApproximationMaterializeKNNPreprocessor, RandomSampleKNNPreprocessor, SpatialApproximationMaterializeKNNPreprocessor

public abstract class AbstractMaterializeKNNPreprocessor<O,D extends Distance<D>,T extends KNNList<D>>
extends AbstractPreprocessorIndex<O,T>
implements KNNIndex<O>

Abstract base class for KNN Preprocessors.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AbstractMaterializeKNNPreprocessor.Factory<O,D extends Distance<D>,T extends KNNList<D>> The parameterizable factory.

Field Summary

Fields

Modifier and Type	Field and Description
protected DistanceFunction<? super O,D>	distanceFunction The distance function to be used.
protected DistanceQuery<O,D>	distanceQuery The distance query we used.
protected int	k The query k value.

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

storage

Fields inherited from class de.lmu.ifi.dbs.elki.index.AbstractIndex

relation

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
(package private) void	createStorage() Create the default storage.
KNNList<D>	get(DBIDRef id) Get the k nearest neighbors.
D	getDistanceFactory() Get the distance factory.
DistanceQuery<O,D>	getDistanceQuery() The distance query we used.
int	getK() Get the value of 'k' supported by this preprocessor.
<S extends Distance<S>> KNNQuery<O,S>	getKNNQuery(DistanceQuery<O,S> distQ, Object... hints) Get a KNN query object for the given distance query and k.
void	initialize() Initialize the index.
protected abstract void	preprocess() Perform the preprocessing step.

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

getLogger

Methods inherited from class de.lmu.ifi.dbs.elki.index.AbstractIndex

getLongName, getShortName

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.index.Index

logStatistics

Methods inherited from interface de.lmu.ifi.dbs.elki.result.Result

getLongName, getShortName

Field Detail

k

protected final int k

The query k value.

distanceFunction

protected final DistanceFunction<? super O,D extends Distance<D>> distanceFunction

The distance function to be used.

distanceQuery

protected final DistanceQuery<O,D extends Distance<D>> distanceQuery

The distance query we used.

Constructor Detail

AbstractMaterializeKNNPreprocessor

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

Constructor.

Parameters:

relation - Relation

distanceFunction - Distance function

k - k

Method Detail

getDistanceFactory

public D getDistanceFactory()

Get the distance factory.

Returns:

distance factory

getDistanceQuery

public DistanceQuery<O,D> getDistanceQuery()

The distance query we used.

Returns:

Distance query

getK

public int getK()

Get the value of 'k' supported by this preprocessor.

Returns:

k

preprocess

protected abstract void preprocess()

Perform the preprocessing step.

get

public KNNList<D> get(DBIDRef id)

Get the k nearest neighbors.

Parameters:

id - Object ID

Returns:

Neighbors

createStorage

void createStorage()

Create the default storage.

initialize

public void initialize()

Description copied from interface: Index

Initialize the index. For static indexes, this is the moment the index is bulk loaded.

Specified by:

initialize in interface Index

getKNNQuery

public <S extends Distance<S>> KNNQuery<O,S> getKNNQuery(DistanceQuery<O,S> distQ,
                                                Object... hints)

Description copied from interface: KNNIndex

Get a KNN query object for the given distance query and k. This function MAY return null, when the given distance is not supported!

Specified by:

getKNNQuery in interface KNNIndex<O>

Type Parameters:

S - Distance type

Parameters:

distQ - Distance query

hints - Hints for the optimizer

Returns:

KNN Query object or null