de.lmu.ifi.dbs.elki.algorithm.clustering.optics

Class OPTICSHeap.Instance

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.optics.OPTICSHeap.Instance

Enclosing class:

OPTICSHeap<O>

private class OPTICSHeap.Instance
extends Object

Instance for processing a single data set.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and 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) RangeQuery<O>	rangeQuery Range query.

Constructor Summary

Constructors

Constructor and Description
OPTICSHeap.Instance(Database db, Relation<O> relation) Constructor for a single data set.

Method Summary

Methods

Modifier and Type	Method and 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

RangeQuery<O> rangeQuery

Range query.

Constructor Detail

OPTICSHeap.Instance

public OPTICSHeap.Instance(Database db,
                   Relation<O> relation)

Constructor for a single data set.

Parameters:

db - Database

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