de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split

Class FarthestPointsSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split.AbstractMTreeSplit<E,N>

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split.FarthestPointsSplit<E,N>

Type Parameters:

E - the type of MTreeEntry used in the M-Tree

N - the type of AbstractMTreeNode used in the M-Tree

All Implemented Interfaces:

MTreeSplit<E,N>

public class FarthestPointsSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
extends AbstractMTreeSplit<E,N>

Farthest points split.

Since:

0.2

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FarthestPointsSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>> Parameterization class.

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split.AbstractMTreeSplit

distributor

Constructor Summary

Constructors

Constructor and Description
FarthestPointsSplit(DistributionStrategy distributor) Constructor.

Method Summary

Modifier and Type	Method and Description
Assignments<E>	split(AbstractMTree<?,N,E,?> tree, N node) Returns the assignments of this split.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split.AbstractMTreeSplit

computeDistanceMatrix

Methods inherited from class java.lang.Object

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

Constructor Detail

FarthestPointsSplit

public FarthestPointsSplit(DistributionStrategy distributor)

Constructor.

Parameters:

distributor - Distribution strategy

Method Detail

split

public Assignments<E> split(AbstractMTree<?,N,E,?> tree,
                            N node)

Description copied from interface: MTreeSplit

Returns the assignments of this split.

Parameters:

tree - Tree to use

node - Node to split

Returns:

the assignments of this split