Package elki.clustering.optics

Class OPTICSList.Instance

java.lang.Object

elki.clustering.optics.OPTICSList.Instance

Enclosing class:

OPTICSList<O>

private class OPTICSList.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) ArrayModifiableDBIDs	candidates	Current list of candidates.
(package private) ClusterOrder	clusterOrder	Output cluster order.
(package private) DBIDs	ids	IDs to process.
(package private) WritableDBIDDataStore	predecessor	Predecessor storage.
(package private) ModifiableDBIDs	processedIDs	Holds a set of processed ids.
(package private) FiniteProgress	progress	Progress for logging.
(package private) RangeSearcher<DBIDRef>	rangeQuery	Range query.
(package private) WritableDoubleDataStore	reachability	Reachability storage.

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.
void	findBest(ArrayModifiableDBIDs candidates, DBIDArrayMIter it, DBIDVar out)	Find the minimum in the candidates array.
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

ModifiableDBIDs processedIDs

Holds a set of processed ids.

candidates

ArrayModifiableDBIDs candidates

Current list of candidates.

predecessor

WritableDBIDDataStore predecessor

Predecessor storage.

reachability

WritableDoubleDataStore reachability

Reachability storage.

clusterOrder

ClusterOrder clusterOrder

Output cluster order.

ids

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

findBest

public void findBest(ArrayModifiableDBIDs candidates,
                     DBIDArrayMIter it,
                     DBIDVar out)

Find the minimum in the candidates array.

Parameters:

candidates - Candidates set

it - Array iterator

out - Output variable