de.lmu.ifi.dbs.elki.index.tree.metrical.covertree

Class AbstractCoverTree.Factory<O,I extends AbstractCoverTree<O>>

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.metrical.covertree.AbstractCoverTree.Factory<O,I>

Type Parameters:

O - Object type

All Implemented Interfaces:

IndexFactory<O,I>

Direct Known Subclasses:

CoverTree.Factory, SimplifiedCoverTree.Factory

Enclosing class:

AbstractCoverTree<O>

public abstract static class AbstractCoverTree.Factory<O,I extends AbstractCoverTree<O>>
extends Object
implements IndexFactory<O,I>

Index factory.

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field and Description
protected DistanceFunction<? super O>	distanceFunction Holds the instance of the trees distance function.
protected double	expansion Constant expansion rate. 2 would be the intuitive value, but the original version used 1.3, so we copy this.
protected int	truncate Truncate tree at this height.

Constructor Summary

Constructors

Constructor and Description
AbstractCoverTree.Factory(DistanceFunction<? super O> distanceFunction, double expansion, int truncate) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation	getInputTypeRestriction() Get the input type restriction used for negotiating the data query.

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

instantiate

Field Detail

distanceFunction

protected DistanceFunction<? super O> distanceFunction

Holds the instance of the trees distance function.

expansion

protected double expansion

Constant expansion rate. 2 would be the intuitive value, but the original version used 1.3, so we copy this. This means that in every level, the cover radius shrinks by 1.3.

truncate

protected int truncate

Truncate tree at this height.

Constructor Detail

AbstractCoverTree.Factory

public AbstractCoverTree.Factory(DistanceFunction<? super O> distanceFunction,
                         double expansion,
                         int truncate)

Constructor.

Parameters:

distanceFunction - Distance function

expansion - Expansion rate

truncate - Truncate branches with less than this number of instances.

Method Detail

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: IndexFactory

Get the input type restriction used for negotiating the data query.

Specified by:

getInputTypeRestriction in interface IndexFactory<O,I extends AbstractCoverTree<O>>

Returns:

Type restriction