Package elki.clustering.hierarchical.extraction

Class AbstractCutDendrogram

java.lang.Object

elki.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	Description
class	AbstractCutDendrogram.Instance	Instance for a single data set.
static class	AbstractCutDendrogram.Par	Parameterization class.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
protected HierarchicalClusteringAlgorithm	algorithm	Clustering algorithm to run to obtain the hierarchy.
protected boolean	hierarchical	Include empty clusters in the hierarchy produced.
protected boolean	simplify	Produce a simpler result by adding single points directly into the merge cluster.

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.clustering.ClusteringAlgorithm

autorun

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.

simplify

protected final boolean simplify

Produce a simpler result by adding single points directly into the merge cluster.

Constructor Detail

AbstractCutDendrogram

public AbstractCutDendrogram(HierarchicalClusteringAlgorithm algorithm,
                             boolean hierarchical,
                             boolean simplify)

Constructor.

Parameters:

algorithm - Algorithm

hierarchical - Extract hierarchical result

simplify - Simplify by putting single points into merge clusters

Method Detail

run

public Clustering<DendrogramModel> run(Database database)

Run the algorithms on a database.

Parameters:

database - Database to process

Returns:

Clustering

run

public abstract Clustering<DendrogramModel> run(ClusterMergeHistory 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()