de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.extraction

Class AbstractCutDendrogram

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.extraction.AbstractCutDendrogram

All Implemented Interfaces:

Algorithm, ClusteringAlgorithm<Clustering<DendrogramModel>>

Direct Known Subclasses:

CutDendrogramByHeight, CutDendrogramByNumberOfClusters

public abstract class AbstractCutDendrogram
extends java.lang.Object
implements ClusteringAlgorithm<Clustering<DendrogramModel>>

Abstract base class for extracting clusters from dendrograms.

Since:

0.6.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AbstractCutDendrogram.Instance Instance for a single data set.
static class	AbstractCutDendrogram.Parameterizer Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
protected HierarchicalClusteringAlgorithm	algorithm Clustering algorithm to run to obtain the hierarchy.
protected boolean	hierarchical Include empty clusters in the hierarchy produced.

Constructor Summary

Constructors

Constructor and Description
AbstractCutDendrogram(HierarchicalClusteringAlgorithm algorithm, boolean hierarchical) Constructor.

Method Summary

Modifier and Type	Method and Description
TypeInformation[]	getInputTypeRestriction() Get the input type restriction used for negotiating the data query.
protected abstract Logging	getLogger()
Clustering<DendrogramModel>	run(Database database) Runs the algorithm.
abstract Clustering<DendrogramModel>	run(PointerHierarchyRepresentationResult pointerresult) Process a pointer hierarchy result.

Methods inherited from class java.lang.Object

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

Field Detail

hierarchical

protected final boolean hierarchical

Include empty clusters in the hierarchy produced.

algorithm

protected final HierarchicalClusteringAlgorithm algorithm

Clustering algorithm to run to obtain the hierarchy.

Constructor Detail

AbstractCutDendrogram

public AbstractCutDendrogram(HierarchicalClusteringAlgorithm algorithm,
                             boolean hierarchical)

Constructor.

Parameters:

algorithm - Algorithm

hierarchical - Extract hierarchical result

Method Detail

run

public Clustering<DendrogramModel> run(Database database)

Description copied from interface: Algorithm

Runs the algorithm.

Specified by:

run in interface Algorithm

Specified by:

run in interface ClusteringAlgorithm<Clustering<DendrogramModel>>

Parameters:

database - the database to run the algorithm on

Returns:

the Result computed by this algorithm

run

public abstract Clustering<DendrogramModel> run(PointerHierarchyRepresentationResult pointerresult)

Process a pointer hierarchy result.

Parameters:

pointerresult - Hierarchical result in pointer representation.

Returns:

Clustering

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from interface: Algorithm

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

Specified by:

getInputTypeRestriction in interface Algorithm

Returns:

Type restriction

getLogger

protected abstract Logging getLogger()