Class AbstractDBOutlier<O>

  • Type Parameters:
    O - the type of objects handled by this algorithm
    All Implemented Interfaces:
    Algorithm, OutlierAlgorithm
    Direct Known Subclasses:
    DBOutlierDetection, DBOutlierScore

    @Reference(authors="E. M. Knorr, R. T. Ng",
               title="Algorithms for Mining Distance-Based Outliers in Large Datasets",
               booktitle="Proc. Int. Conf. on Very Large Databases (VLDB\'98)",
               url="http://www.vldb.org/conf/1998/p392.pdf",
               bibkey="DBLP:conf/vldb/KnorrN98")
    public abstract class AbstractDBOutlier<O>
    extends java.lang.Object
    implements OutlierAlgorithm
    Simple distance based outlier detection algorithms.

    Reference:

    E.M. Knorr, R. T. Ng:
    Algorithms for Mining Distance-Based Outliers in Large Datasets,
    In: Proc. Int. Conf. on Very Large Databases (VLDB'98)

    Since:
    0.3
    Author:
    Lisa Reichert
    • Field Detail

      • distance

        protected Distance<? super O> distance
        Distance function used.
      • d

        protected double d
        Radius parameter d.
    • Constructor Detail

      • AbstractDBOutlier

        public AbstractDBOutlier​(Distance<? super O> distance,
                                 double d)
        Constructor with actual parameters.
        Parameters:
        distance - distance function to use
        d - radius d value
    • Method Detail

      • run

        public OutlierResult run​(Relation<O> relation)
        Runs the algorithm in the timed evaluation part.
        Parameters:
        relation - Relation to process
        Returns:
        Outlier result
      • computeOutlierScores

        protected abstract DoubleDataStore computeOutlierScores​(Relation<O> relation,
                                                                double d)
        computes an outlier score for each object of the database.
        Parameters:
        relation - Relation
        d - distance
        Returns:
        computed scores
      • getInputTypeRestriction

        public TypeInformation[] getInputTypeRestriction()
        Description copied from interface: Algorithm
        Get the input type restriction used for negotiating the data query.
        Specified by:
        getInputTypeRestriction in interface Algorithm
        Returns:
        Type restriction