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

Class HDBSCANHierarchyExtraction.TempCluster

java.lang.Object

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

Enclosing class:

HDBSCANHierarchyExtraction

private static class HDBSCANHierarchyExtraction.TempCluster
extends java.lang.Object

Temporary cluster.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
protected double	aggregate Mass aggregate.
protected java.util.Collection<HDBSCANHierarchyExtraction.TempCluster>	children (Finished) child clusters
protected int	childrenTotal Number of objects in children.
protected double	dist Current height.
protected ModifiableDBIDs	members New ids, not yet in child clusters.

Constructor Summary

Constructors

Constructor and Description
TempCluster(double dist, DBIDRef a) Constructor.
TempCluster(double dist, DBIDRef a, DBIDRef b) Constructor.
TempCluster(double dist, HDBSCANHierarchyExtraction.TempCluster a, HDBSCANHierarchyExtraction.TempCluster b) Cluster containing two existing clusters.

Method Summary

Modifier and Type	Method and Description
double	excessOfMass() Excess of mass measure.
HDBSCANHierarchyExtraction.TempCluster	grow(double dist, HDBSCANHierarchyExtraction.TempCluster other, DBIDRef id) Join the contents of another cluster.
boolean	isSpurious(int minClSize) Test if a cluster is spurious.
HDBSCANHierarchyExtraction.TempCluster	resetAggregate() Reset the aggregate (for spurious clusters).
int	totalElements() Total number of elements in this subtree.
double	totalStability() Excess of mass measure.

Methods inherited from class java.lang.Object

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

Field Detail

members

protected ModifiableDBIDs members

New ids, not yet in child clusters.

dist

protected double dist

Current height.

aggregate

protected double aggregate

Mass aggregate.

childrenTotal

protected int childrenTotal

Number of objects in children.

children

protected java.util.Collection<HDBSCANHierarchyExtraction.TempCluster> children

(Finished) child clusters

Constructor Detail

TempCluster

public TempCluster(double dist,
                   DBIDRef a)

Constructor.

Parameters:

dist - Distance

a - Object reference

TempCluster

public TempCluster(double dist,
                   DBIDRef a,
                   DBIDRef b)

Constructor.

Parameters:

dist - Distance

TempCluster

public TempCluster(double dist,
                   HDBSCANHierarchyExtraction.TempCluster a,
                   HDBSCANHierarchyExtraction.TempCluster b)

Cluster containing two existing clusters.

Parameters:

dist - Distance

a - First cluster

b - Second cluster

Method Detail

grow

public HDBSCANHierarchyExtraction.TempCluster grow(double dist,
                                                   HDBSCANHierarchyExtraction.TempCluster other,
                                                   DBIDRef id)

Join the contents of another cluster.

Parameters:

dist - Join distance

other - Other cluster (may be null)

id - Cluster lead, for 1-element clusters.

Returns:

this

resetAggregate

public HDBSCANHierarchyExtraction.TempCluster resetAggregate()

Reset the aggregate (for spurious clusters).

Returns:

this

totalElements

public int totalElements()

Total number of elements in this subtree.

Returns:

Total

excessOfMass

public double excessOfMass()

Excess of mass measure.

Returns:

Excess of mass

totalStability

public double totalStability()

Excess of mass measure.

Returns:

Excess of mass

isSpurious

public boolean isSpurious(int minClSize)

Test if a cluster is spurious.

Parameters:

minClSize - Minimum cluster size

Returns:

true if spurious