Class ABOD<V extends NumberVector>

  • Type Parameters:
    V - Vector type
    All Implemented Interfaces:
    Algorithm, OutlierAlgorithm
    Direct Known Subclasses:
    FastABOD

    @Title("ABOD: Angle-Based Outlier Detection")
    @Description("Outlier detection using variance analysis on angles, especially for high dimensional data sets.")
    @Reference(authors="Hans-Peter Kriegel, Matthias Schubert, Arthur Zimek",
               title="Angle-Based Outlier Detection in High-dimensional Data",
               booktitle="Proc. 14th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (KDD\'08)",
               url="https://doi.org/10.1145/1401890.1401946",
               bibkey="DBLP:conf/kdd/KriegelSZ08")
    public class ABOD<V extends NumberVector>
    extends java.lang.Object
    implements OutlierAlgorithm
    Angle-Based Outlier Detection / Angle-Based Outlier Factor.

    Outlier detection using variance analysis on angles, especially for high dimensional data sets. Exact version, which has cubic runtime (see also FastABOD and LBABOD for faster versions).

    Reference:

    Hans-Peter Kriegel, Matthias Schubert, Arthur Zimek
    Angle-Based Outlier Detection in High-dimensional Data
    Proc. 14th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (KDD'08)

    Since:
    0.2
    Author:
    Matthias Schubert (Original Code), Erich Schubert (ELKIfication)
    • Field Detail

      • kernelFunction

        protected Similarity<? super V extends NumberVector> kernelFunction
        Store the configured Kernel version.
    • Constructor Detail

      • ABOD

        public ABOD​(Similarity<? super V> kernelFunction)
        Constructor for Angle-Based Outlier Detection (ABOD).
        Parameters:
        kernelFunction - kernel function to use
    • Method Detail

      • run

        public OutlierResult run​(Relation<V> relation)
        Run ABOD on the data set.
        Returns:
        Angle-based outlier detection result
      • computeABOF

        protected double computeABOF​(KernelMatrix kernelMatrix,
                                     DBIDRef pA,
                                     DBIDArrayIter pB,
                                     DBIDArrayIter pC,
                                     MeanVariance s)
        Compute the exact ABOF value.
        Parameters:
        kernelMatrix - Kernel matrix
        pA - Object A to compute ABOF for
        pB - Iterator over objects B
        pC - Iterator over objects C
        s - Statistics tracker
        Returns:
        ABOF value
      • 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