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

Class ExtractFlatClusteringFromHierarchy<D extends Distance<D>>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.ExtractFlatClusteringFromHierarchy<D>

All Implemented Interfaces:

Algorithm, ClusteringAlgorithm<Clustering<DendrogramModel<D>>>, Parameterizable

public class ExtractFlatClusteringFromHierarchy<D extends Distance<D>>
extends Object
implements ClusteringAlgorithm<Clustering<DendrogramModel<D>>>

Extract a flat clustering from a full hierarchy, represented in pointer form. FIXME: re-check tie handling!

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	ExtractFlatClusteringFromHierarchy.CompareByDoubleLambda Order a DBID collection by the lambda value.
private static class	ExtractFlatClusteringFromHierarchy.CompareByLambda<D extends Distance<D>> Order a DBID collection by the lambda value.
static class	ExtractFlatClusteringFromHierarchy.OutputMode Output mode.
static class	ExtractFlatClusteringFromHierarchy.Parameterizer<D extends Distance<D>> Parameterization class.
static class	ExtractFlatClusteringFromHierarchy.ThresholdMode Threshold mode.

Field Summary

Fields

Modifier and Type	Field and Description
private HierarchicalClusteringAlgorithm<D>	algorithm Clustering algorithm to run to obtain the hierarchy.
private static Logging	LOG Class logger.
private int	minclusters Minimum number of clusters to extract
private ExtractFlatClusteringFromHierarchy.OutputMode	outputmode Include empty cluster in the hierarchy produced.
private boolean	singletons Disallow singleton clusters, but add them to the parent cluster instead.
private D	threshold Threshold for extracting clusters.

Constructor Summary

Constructors

Constructor and Description
ExtractFlatClusteringFromHierarchy(HierarchicalClusteringAlgorithm<D> algorithm, D threshold, ExtractFlatClusteringFromHierarchy.OutputMode outputmode, boolean singletons) Constructor.
ExtractFlatClusteringFromHierarchy(HierarchicalClusteringAlgorithm<D> algorithm, int minclusters, ExtractFlatClusteringFromHierarchy.OutputMode outputmode, boolean singletons) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
private Clustering<DendrogramModel<D>>	extractClusters(DBIDs ids, DBIDDataStore pi, DataStore<D> lambda) Extract all clusters from the pi-lambda-representation.
private Clustering<DendrogramModel<D>>	extractClustersDouble(DBIDs ids, DBIDDataStore pi, DoubleDistanceDataStore lambda) Extract all clusters from the pi-lambda-representation.
TypeInformation[]	getInputTypeRestriction() Get the input type restriction used for negotiating the data query.
private Cluster<DendrogramModel<D>>	makeCluster(DBIDRef lead, D depth, DBIDs members) Make the cluster for the given object
Clustering<DendrogramModel<D>>	run(Database database) Runs the algorithm.

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logging LOG

Class logger.

minclusters

private final int minclusters

Minimum number of clusters to extract

algorithm

private HierarchicalClusteringAlgorithm<D extends Distance<D>> algorithm

Clustering algorithm to run to obtain the hierarchy.

outputmode

private ExtractFlatClusteringFromHierarchy.OutputMode outputmode

Include empty cluster in the hierarchy produced.

threshold

private D extends Distance<D> threshold

Threshold for extracting clusters.

singletons

private boolean singletons

Disallow singleton clusters, but add them to the parent cluster instead.

Constructor Detail

ExtractFlatClusteringFromHierarchy

public ExtractFlatClusteringFromHierarchy(HierarchicalClusteringAlgorithm<D> algorithm,
                                  int minclusters,
                                  ExtractFlatClusteringFromHierarchy.OutputMode outputmode,
                                  boolean singletons)

Constructor.

Parameters:

algorithm - Algorithm to run

minclusters - Minimum number of clusters

outputmode - Output mode: truncated hierarchy or strict partitions.

singletons - Allow producing singleton clusters.

ExtractFlatClusteringFromHierarchy

public ExtractFlatClusteringFromHierarchy(HierarchicalClusteringAlgorithm<D> algorithm,
                                  D threshold,
                                  ExtractFlatClusteringFromHierarchy.OutputMode outputmode,
                                  boolean singletons)

Constructor.

Parameters:

algorithm - Algorithm to run

threshold - Distance threshold

outputmode - Output mode: truncated hierarchy or strict partitions.

singletons - Allow producing singleton clusters.

Method Detail

run

public Clustering<DendrogramModel<D>> 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<D extends Distance<D>>>>

Parameters:

database - the database to run the algorithm on

Returns:

the Result computed by this algorithm

extractClusters

private Clustering<DendrogramModel<D>> extractClusters(DBIDs ids,
                                             DBIDDataStore pi,
                                             DataStore<D> lambda)

Extract all clusters from the pi-lambda-representation.

Parameters:

ids - Object ids to process

pi - Pi store

lambda - Lambda store

Returns:

Hierarchical clustering

extractClustersDouble

private Clustering<DendrogramModel<D>> extractClustersDouble(DBIDs ids,
                                                   DBIDDataStore pi,
                                                   DoubleDistanceDataStore lambda)

Extract all clusters from the pi-lambda-representation.

Parameters:

ids - Object ids to process

pi - Pi store

lambda - Lambda store

Returns:

Hierarchical clustering

makeCluster

private Cluster<DendrogramModel<D>> makeCluster(DBIDRef lead,
                                      D depth,
                                      DBIDs members)

Make the cluster for the given object

Parameters:

lead - Leading object

depth - Linkage depth

members - Member objects

Returns:

Cluster

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