Package elki.clustering.optics

Class 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) elki.database.ids.ArrayModifiableDBIDs candidates
      Current list of candidates.
      (package private) ClusterOrder clusterOrder
      Output cluster order.
      (package private) elki.database.ids.DBIDs ids
      IDs to process.
      (package private) elki.database.datastore.WritableDBIDDataStore predecessor
      Predecessor storage.
      (package private) elki.database.ids.ModifiableDBIDs processedIDs
      Holds a set of processed ids.
      (package private) elki.logging.progress.FiniteProgress progress
      Progress for logging.
      (package private) elki.database.query.range.RangeSearcher<elki.database.ids.DBIDRef> rangeQuery
      Range query.
      (package private) elki.database.datastore.WritableDoubleDataStore reachability
      Reachability storage.

    • Constructor Summary

      Constructors 
      Constructor Description
      Instance​(elki.database.relation.Relation<O> relation)
      Constructor for a single data set.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      protected void expandClusterOrder​(elki.database.ids.DBIDRef objectID)
      OPTICS-function expandClusterOrder.
      void findBest​(elki.database.ids.ArrayModifiableDBIDs candidates, elki.database.ids.DBIDArrayMIter it, elki.database.ids.DBIDVar out)
      Find the minimum in the candidates array.
      ClusterOrder run()
      Process the data set.

      • Methods inherited from class java.lang.Object

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

    • Field Detail

      • processedIDs

        elki.database.ids.ModifiableDBIDs processedIDs
        Holds a set of processed ids.

      • candidates

        elki.database.ids.ArrayModifiableDBIDs candidates
        Current list of candidates.

      • predecessor

        elki.database.datastore.WritableDBIDDataStore predecessor
        Predecessor storage.

      • reachability

        elki.database.datastore.WritableDoubleDataStore reachability
        Reachability storage.

      • clusterOrder

        ClusterOrder clusterOrder
        Output cluster order.

      • ids

        elki.database.ids.DBIDs ids
        IDs to process.

      • progress

        elki.logging.progress.FiniteProgress progress
        Progress for logging.

      • rangeQuery

        elki.database.query.range.RangeSearcher<elki.database.ids.DBIDRef> rangeQuery
        Range query.

    • Constructor Detail

      • Instance

        public Instance​(elki.database.relation.Relation<O> relation)
        Constructor for a single data set.
        Parameters:
        relation - Data relation

    • Method Detail

      • run

        public ClusterOrder run()
        Process the data set.
        Returns:
        Cluster order result.

      • expandClusterOrder

        protected void expandClusterOrder​(elki.database.ids.DBIDRef objectID)
        OPTICS-function expandClusterOrder.
        Parameters:
        objectID - the currently processed object

      • findBest

        public void findBest​(elki.database.ids.ArrayModifiableDBIDs candidates,
                     elki.database.ids.DBIDArrayMIter it,
                     elki.database.ids.DBIDVar out)
        Find the minimum in the candidates array.
        Parameters:
        candidates - Candidates set
        it - Array iterator
        out - Output variable