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:

java.util.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 java.lang.Object
implements java.util.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
Instance(Database db, Relation<O> relation) Constructor for a single data set.

Method Summary

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

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

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

Instance

public 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 java.util.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