Package elki.clustering.optics

Class OPTICSHeap.Instance

java.lang.Object

elki.clustering.optics.OPTICSHeap.Instance

Enclosing class:

OPTICSHeap<O>

private class OPTICSHeap.Instance
extends java.lang.Object

Instance for processing a single data set.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) ClusterOrder	clusterOrder	Output cluster order.
(package private) UpdatableHeap<OPTICSHeapEntry>	heap	Heap of candidates.
private DBIDs	ids	IDs to process.
private ModifiableDBIDs	processedIDs	Holds a set of processed ids.
(package private) FiniteProgress	progress	Progress for logging.
(package private) RangeSearcher<DBIDRef>	rangeQuery	Range query.

Constructor Summary

Constructors

Constructor	Description
Instance(Relation<O> relation)	Constructor for a single data set.

Method Summary

Modifier and Type	Method	Description
protected void	expandClusterOrder(DBIDRef objectID)	OPTICS-function expandClusterOrder.
ClusterOrder	run()	Process the data set.

Methods inherited from class java.lang.Object

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

Field Detail

processedIDs

private ModifiableDBIDs processedIDs

Holds a set of processed ids.

heap

UpdatableHeap<OPTICSHeapEntry> heap

Heap of candidates.

clusterOrder

ClusterOrder clusterOrder

Output cluster order.

ids

private DBIDs ids

IDs to process.

progress

FiniteProgress progress

Progress for logging.

rangeQuery

RangeSearcher<DBIDRef> rangeQuery

Range query.

Constructor Detail

Instance

public Instance(Relation<O> relation)

Constructor for a single data set.

Parameters:

relation - Data relation

Method Detail

run

public ClusterOrder run()

Process the data set.

Returns:

Cluster order result.

expandClusterOrder

protected void expandClusterOrder(DBIDRef objectID)

OPTICS-function expandClusterOrder.

Parameters:

objectID - the currently processed object