Class GeneralizedDBSCAN

  • All Implemented Interfaces:
    Algorithm, ClusteringAlgorithm<Clustering<Model>>
    Direct Known Subclasses:
    FDBSCAN, FourC, PreDeCon

    @Reference(authors="J\u00f6rg Sander, Martin Ester, Hans-Peter Kriegel, Xiaowei Xu",
               title="Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications",
               booktitle="Data Mining and Knowledge Discovery",
               url="https://doi.org/10.1023/A:1009745219419",
               bibkey="DBLP:journals/datamine/SanderEKX98")
    public class GeneralizedDBSCAN
    extends java.lang.Object
    implements ClusteringAlgorithm<Clustering<Model>>
    Generalized DBSCAN, density-based clustering with noise.

    Reference:

    Jörg Sander, Martin Ester, Hans-Peter Kriegel, Xiaowei Xu
    Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications
    Data Mining and Knowledge Discovery, 1998.

    Since:
    0.5.0
    Author:
    Erich Schubert, Arthur Zimek
    • Field Detail

      • LOG

        private static final Logging LOG
        Get a logger for this algorithm
      • corepred

        protected CorePredicate<?> corepred
        The core predicate factory.
      • coremodel

        protected boolean coremodel
        Track which objects are "core" objects.
    • Constructor Detail

      • GeneralizedDBSCAN

        public GeneralizedDBSCAN​(NeighborPredicate<?> npred,
                                 CorePredicate<?> corepred,
                                 boolean coremodel)
        Constructor for parameterized algorithm.
        Parameters:
        npred - Neighbor predicate.
        corepred - Core point predicate.
        coremodel - Keep track of core points.