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

Class NNDescent.Factory<O>

java.lang.Object

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

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

Type Parameters:

O - Object type

All Implemented Interfaces:

IndexFactory<O>

Enclosing class:

NNDescent<O>

public static class NNDescent.Factory<O>
extends AbstractMaterializeKNNPreprocessor.Factory<O>

Index factory.

Author:

Evelyn Kirner

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	NNDescent.Factory.Parameterizer<O> Parameterization class

Field Summary

Fields

Modifier and Type	Field and Description
private double	delta early termination parameter
private int	iterations maximum number of iterations
private boolean	noInitialNeighbors set initial neighbors?
private double	rho sample rate
private RandomFactory	rnd Random generator

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

DISTANCE_FUNCTION_ID, distanceFunction, k, K_ID

Constructor Summary

Constructors

Constructor and Description
Factory(int k, DistanceFunction<? super O> distanceFunction, RandomFactory rnd, double delta, double rho, boolean noInitialNeighbors, int iterations) Constructor.

Method Summary

Modifier and Type	Method and Description
NNDescent<O>	instantiate(Relation<O> relation) Sets the database in the distance function of this index (if existing).

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

getDistanceFunction, getInputTypeRestriction

Methods inherited from class java.lang.Object

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

Field Detail

rnd

private final RandomFactory rnd

Random generator

delta

private final double delta

early termination parameter

rho

private final double rho

sample rate

noInitialNeighbors

private final boolean noInitialNeighbors

set initial neighbors?

iterations

private final int iterations

maximum number of iterations

Constructor Detail

Factory

public Factory(int k,
               DistanceFunction<? super O> distanceFunction,
               RandomFactory rnd,
               double delta,
               double rho,
               boolean noInitialNeighbors,
               int iterations)

Constructor.

Parameters:

k - K

distanceFunction - distance function

rnd - Random generator

delta - Delta threshold

rho - Rho threshold

noInitialNeighbors - Do not use initial neighbors

iterations - Maximum number of iterations

Method Detail

instantiate

public NNDescent<O> instantiate(Relation<O> relation)

Description copied from interface: IndexFactory

Sets the database in the distance function of this index (if existing).

Specified by:

instantiate in interface IndexFactory<O>

Specified by:

instantiate in class AbstractMaterializeKNNPreprocessor.Factory<O>

Parameters:

relation - the relation to index