private class OPTICSList.Instance extends Object
Modifier and Type | Field and 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) RangeQuery<O> |
rangeQuery
Range query.
|
(package private) WritableDoubleDataStore |
reachability
Reachability storage.
|
Constructor and Description |
---|
OPTICSList.Instance(Database db,
Relation<O> relation)
Constructor for a single data set.
|
Modifier and Type | Method and 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.
|
ModifiableDBIDs processedIDs
ArrayModifiableDBIDs candidates
WritableDBIDDataStore predecessor
WritableDoubleDataStore reachability
ClusterOrder clusterOrder
DBIDs ids
FiniteProgress progress
RangeQuery<O> rangeQuery
public ClusterOrder run()
protected void expandClusterOrder(DBIDRef objectID)
objectID
- the currently processed objectpublic void findBest(ArrayModifiableDBIDs candidates, DBIDArrayMIter it, DBIDVar out)
candidates
- Candidates setit
- Array iteratorout
- Output variableCopyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.