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

Class HDBSCANHierarchyExtraction.Instance

java.lang.Object

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

Enclosing class:

HDBSCANHierarchyExtraction

protected class HDBSCANHierarchyExtraction.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	collectChildren(HDBSCANHierarchyExtraction.TempCluster temp, Clustering<DendrogramModel> clustering, HDBSCANHierarchyExtraction.TempCluster cur, Cluster<DendrogramModel> clus, boolean flatten) Recursive flattening of clusters.
private void	finalizeCluster(HDBSCANHierarchyExtraction.TempCluster temp, Clustering<DendrogramModel> clustering, Cluster<DendrogramModel> parent, boolean flatten) Make the cluster for the given object
private boolean	isSpurious(HDBSCANHierarchyExtraction.TempCluster clus, boolean isCore) Spurious, also for non-materialized clusters.
Clustering<DendrogramModel>	run() Extract all clusters from the pi-lambda-representation.

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

isSpurious

private boolean isSpurious(HDBSCANHierarchyExtraction.TempCluster clus,
                           boolean isCore)

Spurious, also for non-materialized clusters.

Parameters:

clus - Cluster, may be null for 1-element clusters.

isCore - Core property

Returns:

true if spurious.

finalizeCluster

private void finalizeCluster(HDBSCANHierarchyExtraction.TempCluster temp,
                             Clustering<DendrogramModel> clustering,
                             Cluster<DendrogramModel> parent,
                             boolean flatten)

Make the cluster for the given object

Parameters:

temp - Current temporary cluster

clustering - Parent clustering

parent - Parent cluster (for hierarchical output)

flatten - Flag to flatten all clusters below.

collectChildren

private void collectChildren(HDBSCANHierarchyExtraction.TempCluster temp,
                             Clustering<DendrogramModel> clustering,
                             HDBSCANHierarchyExtraction.TempCluster cur,
                             Cluster<DendrogramModel> clus,
                             boolean flatten)

Recursive flattening of clusters.

Parameters:

clustering - Output clustering

cur - Current temporary cluster

clus - Output cluster

flatten - Flag to indicate everything below should be flattened.