Class DBSCAN.Instance

  • Enclosing class:
    DBSCAN<O>

    private class DBSCAN.Instance
    extends java.lang.Object
    Instance for a single data set.
    Author:
    Erich Schubert
    • Constructor Detail

      • Instance

        private Instance()
    • Method Detail

      • run

        protected void run​(Relation<O> relation,
                           RangeSearcher<DBIDRef> rangeSearcher)
        Run the DBSCAN algorithm
        Parameters:
        relation - Data relation
        rangeSearcher - Range query class
      • expandCluster

        protected void expandCluster​(DBIDRef startObjectID,
                                     ArrayModifiableDBIDs seeds)
        DBSCAN-function expandCluster.

        Border-Objects become members of the first possible cluster.

        Parameters:
        startObjectID - potential seed of a new potential cluster
        seeds - Array to store the current seeds
      • processNeighbors

        private void processNeighbors​(DoubleDBIDList neighbors,
                                      ModifiableDBIDs currentCluster,
                                      ArrayModifiableDBIDs seeds)
        Process a single core point.
        Parameters:
        neighbors - Neighbors
        currentCluster - Current cluster
        seeds - Seed set