Class FDBSCANNeighborPredicate

  • All Implemented Interfaces:
    NeighborPredicate<DBIDs>

    @Reference(authors="Hans-Peter Kriegel, Martin Pfeifle",
               title="Density-based clustering of uncertain data",
               booktitle="Proc. 11th ACM Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD)",
               url="https://doi.org/10.1145/1081870.1081955",
               bibkey="DBLP:conf/kdd/KriegelP05")
    public class FDBSCANNeighborPredicate
    extends java.lang.Object
    implements NeighborPredicate<DBIDs>
    Density-based Clustering of Applications with Noise and Fuzzy objects (FDBSCAN) is an Algorithm to find sets in a fuzzy database that are density-connected with minimum probability.

    Reference:

    Hans-Peter Kriegel, Martin Pfeifle
    Density-based clustering of uncertain data
    Proc. 11th ACM Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD)

    This class is a NeighborPredicate presenting this Algorithm in use with GeneralizedDBSCAN.

    Only Euclidean distance is supported, because of the pruning strategy described in the original article which needs minimum and maximum distances of bounding rectangles. Index support is not yet available.

    Since:
    0.7.0
    Author:
    Alexander Koos, Erich Schubert
    • Field Detail

      • epsilon

        protected double epsilon
        Epsilon radius
      • sampleSize

        protected int sampleSize
        The size of samplesets that should be drawn for neighborcheck.
      • threshold

        protected double threshold
        The relative amount of epsilon-close pairings determined by the neighborcheck.
      • rand

        protected RandomFactory rand
        The random generator to draw the samples with.
    • Constructor Detail

      • FDBSCANNeighborPredicate

        public FDBSCANNeighborPredicate​(double epsilon,
                                        int sampleSize,
                                        double threshold,
                                        RandomFactory seed)
        Constructor.
        Parameters:
        epsilon - Maximum distance
        sampleSize - Sampling size
        threshold - Threshold on how many samples are within the radius
        seed - Random generator for sampling