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.
-
Method Summary
All Methods Instance Methods Concrete Methods 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.
-
-
-
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.
-
-
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 setit
- Array iteratorout
- Output variable
-
-