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

Class GeneralizedOPTICS.Instance<O,R>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.optics.GeneralizedOPTICS.Instance<O,R>

All Implemented Interfaces:

Comparator<DBIDRef>

Direct Known Subclasses:

DiSH.Instance, HiCO.Instance, HiSC.Instance

Enclosing class:

GeneralizedOPTICS<O,R extends ClusterOrder>

public abstract static class GeneralizedOPTICS.Instance<O,R>
extends Object
implements Comparator<DBIDRef>

Instance for processing a single data set.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
protected ArrayModifiableDBIDs	candidates Current list of candidates.
(package private) DBIDs	ids IDs to process.
protected WritableDBIDDataStore	predecessor Predecessor storage.
protected ModifiableDBIDs	processedIDs Holds a set of processed ids.
(package private) FiniteProgress	progress Progress for logging.
protected WritableDoubleDataStore	reachability Reachability storage.

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
protected abstract R	buildResult() Build the final result.
int	compare(DBIDRef o1, DBIDRef o2)
protected abstract void	expandDBID(DBIDRef id) Add the current DBID to the cluster order, and expand its neighbors if minPts and similar conditions are satisfied.
protected abstract Logging	getLogger() Get the class logger.
protected abstract void	initialDBID(DBIDRef id) Initialize for a new DBID.
R	run() Process the data set.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

equals

Field Detail

processedIDs

protected ModifiableDBIDs processedIDs

Holds a set of processed ids.

candidates

protected ArrayModifiableDBIDs candidates

Current list of candidates.

predecessor

protected WritableDBIDDataStore predecessor

Predecessor storage.

reachability

protected WritableDoubleDataStore reachability

Reachability storage.

ids

DBIDs ids

IDs to process.

progress

FiniteProgress progress

Progress for logging.

Constructor Detail

GeneralizedOPTICS.Instance

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

Constructor for a single data set.

Parameters:

db - Database

relation - Data relation

Method Detail

compare

public int compare(DBIDRef o1,
          DBIDRef o2)

Specified by:

compare in interface Comparator<DBIDRef>

run

public R run()

Process the data set.

Returns:

Cluster order result.

initialDBID

protected abstract void initialDBID(DBIDRef id)

Initialize for a new DBID.

Parameters:

id - Current object ID

expandDBID

protected abstract void expandDBID(DBIDRef id)

Add the current DBID to the cluster order, and expand its neighbors if minPts and similar conditions are satisfied.

Parameters:

id - Current object ID

buildResult

protected abstract R buildResult()

Build the final result.

Returns:

Result

getLogger

protected abstract Logging getLogger()

Get the class logger.

Returns:

Class logger