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

Class ClustersWithNoiseExtraction.Instance

java.lang.Object

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

Enclosing class:

ClustersWithNoiseExtraction

protected class ClustersWithNoiseExtraction.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	mergeClusters(WritableDataStore<ArrayModifiableDBIDs> clusters, DBIDRef it, DBIDRef succ) Merge two clusters
private int	mergeClusterSizes(WritableIntegerDataStore clustersizes, DBIDRef it, DBIDRef succ) Merge two clusters, size only.
Clustering<Model>	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<Model> run()

Extract all clusters from the pi-lambda-representation.

Returns:

Hierarchical clustering

mergeClusterSizes

private int mergeClusterSizes(WritableIntegerDataStore clustersizes,
                              DBIDRef it,
                              DBIDRef succ)

Merge two clusters, size only.

Parameters:

clustersizes - Cluster sizes

it - Source object (disappears)

succ - Target object

Returns:

Change in the number of good clusters (-1,0,+1)

mergeClusters

private void mergeClusters(WritableDataStore<ArrayModifiableDBIDs> clusters,
                           DBIDRef it,
                           DBIDRef succ)

Merge two clusters

Parameters:

clusters - Temporary clusters

it - Source object (disappears)

succ - Target object