Package elki.clustering.hierarchical.extraction

Class HDBSCANHierarchyExtraction.TempCluster

java.lang.Object

elki.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	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 double	dmin	Minimum height (densest object).
protected ModifiableDBIDs	members	New ids, not yet in child clusters.
protected int	seq	Merge id of the cluster for prototype identification.

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
double	excessOfMass()	Excess of mass measure.
HDBSCANHierarchyExtraction.TempCluster	grow(int seq, double dist, HDBSCANHierarchyExtraction.TempCluster other)	Join the contents of another cluster.
HDBSCANHierarchyExtraction.TempCluster	grow(int seq, double dist, 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

seq

protected int seq

Merge id of the cluster for prototype identification.

members

protected ModifiableDBIDs members

New ids, not yet in child clusters.

dist

protected double dist

Current height.

dmin

protected double dmin

Minimum height (densest object).

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(int seq,
                   double dist,
                   DBIDRef a)

Constructor.

Parameters:

seq - Cluster generation sequence

dist - Distance

a - Object reference

TempCluster

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

Cluster containing two existing clusters.

Parameters:

seq - Cluster generation sequence

dist - Distance

a - First cluster

b - Second cluster

Method Detail

grow

public HDBSCANHierarchyExtraction.TempCluster grow(int seq,
                                                   double dist,
                                                   HDBSCANHierarchyExtraction.TempCluster other)

Join the contents of another cluster.

Parameters:

seq - Cluster generation sequence

dist - Join distance

other - Other cluster (may be null)

Returns:

this

grow

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

Join the contents of another cluster.

Parameters:

seq - Cluster generation sequence

dist - Join distance

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