Package elki.clustering.optics

Class OPTICSHeap.Instance

  • Enclosing class:
    OPTICSHeap<O>
    private class OPTICSHeap.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) ClusterOrder clusterOrder
      Output cluster order.
      (package private) elki.utilities.datastructures.heap.UpdatableHeap<OPTICSHeapEntry> heap
      Heap of candidates.
      private elki.database.ids.DBIDs ids
      IDs to process.
      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.

    • 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.
      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

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

      • heap

        elki.utilities.datastructures.heap.UpdatableHeap<OPTICSHeapEntry> heap
        Heap of candidates.

      • clusterOrder

        ClusterOrder clusterOrder
        Output cluster order.

      • ids

        private 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