Package elki.clustering.optics
Class GeneralizedOPTICS.Instance<R>
- java.lang.Object
-
- elki.clustering.optics.GeneralizedOPTICS.Instance<R>
-
- Type Parameters:
R
- the type of results in the cluster order
- All Implemented Interfaces:
java.util.Comparator<DBIDRef>
- Direct Known Subclasses:
DiSH.Instance
,HiCO.Instance
,HiSC.Instance
- Enclosing interface:
- GeneralizedOPTICS
public abstract static class GeneralizedOPTICS.Instance<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 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.
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method 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.
-
-
-
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(DBIDs ids)
Constructor for a single data set.- Parameters:
ids
- IDs to process
-
-
Method Detail
-
compare
public int compare(DBIDRef o1, DBIDRef o2)
- Specified by:
compare
in interfacejava.util.Comparator<R>
-
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
-
-