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

Class SimplifiedHierarchyExtraction.Instance

java.lang.Object

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

Enclosing class:

SimplifiedHierarchyExtraction

protected class SimplifiedHierarchyExtraction.Instance
extends java.lang.Object

Instance for a single data set.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
protected DoubleDataStore	coredist Core distances (if available, may be null).
protected ArrayDBIDs	ids Unordered IDs
protected DoubleDataStore	lambda Merge distance
protected DBIDDataStore	pi Parent pointer
protected PointerHierarchyRepresentationResult	pointerresult The hierarchical result to process.

Constructor Summary

Constructors

Constructor and Description
Instance(PointerHierarchyRepresentationResult pointerresult) Constructor.

Method Summary

Modifier and Type	Method and Description
private void	addSingleton(SimplifiedHierarchyExtraction.TempCluster clus, DBIDRef id, double dist, boolean asCluster) Add a singleton object, as point or cluster.
protected Cluster<DendrogramModel>	makeCluster(DBIDRef lead, double depth, DBIDs members) Make the cluster for the given object
Clustering<DendrogramModel>	run() Extract all clusters from the pi-lambda-representation.
protected Cluster<DendrogramModel>	toCluster(SimplifiedHierarchyExtraction.TempCluster temp, Clustering<DendrogramModel> clustering, DBIDRef lead) Make the cluster for the given object

Methods inherited from class java.lang.Object

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

Field Detail

ids

protected ArrayDBIDs ids

Unordered IDs

pi

protected DBIDDataStore pi

Parent pointer

lambda

protected DoubleDataStore lambda

Merge distance

coredist

protected DoubleDataStore coredist

Core distances (if available, may be null).

pointerresult

protected PointerHierarchyRepresentationResult pointerresult

The hierarchical result to process.

Constructor Detail

Instance

public Instance(PointerHierarchyRepresentationResult pointerresult)

Constructor.

Parameters:

pointerresult - Hierarchical result

Method Detail

run

public Clustering<DendrogramModel> run()

Extract all clusters from the pi-lambda-representation.

Returns:

Hierarchical clustering

addSingleton

private void addSingleton(SimplifiedHierarchyExtraction.TempCluster clus,
                          DBIDRef id,
                          double dist,
                          boolean asCluster)

Add a singleton object, as point or cluster.

Parameters:

clus - Current cluster.

id - Object to add

dist - Distance

asCluster - Add as cluster (or only as id)

toCluster

protected Cluster<DendrogramModel> toCluster(SimplifiedHierarchyExtraction.TempCluster temp,
                                             Clustering<DendrogramModel> clustering,
                                             DBIDRef lead)

Make the cluster for the given object

Parameters:

temp - Current temporary cluster

clustering - Parent clustering

lead - Leading object

Returns:

Cluster

makeCluster

protected Cluster<DendrogramModel> makeCluster(DBIDRef lead,
                                               double depth,
                                               DBIDs members)

Make the cluster for the given object

Parameters:

lead - Leading object

depth - Linkage depth

members - Member objects

Returns:

Cluster