Package elki.outlier.anglebased

Class LBABOD<V extends elki.data.NumberVector>

  • Type Parameters:
    V - Vector type
    All Implemented Interfaces:
    elki.Algorithm, OutlierAlgorithm
    @Title("LB-ABOD: Lower Bounded 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")
@Alias("lb-abod")
public class LBABOD<V extends elki.data.NumberVector>
extends FastABOD<V>
    LB-ABOD (lower-bound) version of Angle-Based Outlier Detection / Angle-Based Outlier Factor.

    Exact on the top k outliers, approximate on the remaining.

    Outlier detection using variance analysis on angles, especially for high dimensional data sets.

    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.6.0
    Author:
    Matthias Schubert (Original Code), Erich Schubert (ELKIfication)

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      static class  LBABOD.Par<V extends elki.data.NumberVector>
      Parameterization class.

      • Nested classes/interfaces inherited from interface elki.Algorithm

        elki.Algorithm.Utils

    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected int l
      Number of outliers to refine.
      private static elki.logging.Logging LOG
      The logger for this class.

      • Fields inherited from class elki.outlier.anglebased.FastABOD

        k

    • Constructor Summary

      Constructors 
      Constructor Description
      LBABOD​(elki.similarity.Similarity<? super V> kernelFunction, int k, int l)
      Actual constructor, with parameters.

    • Field Detail

      • LOG

        private static final elki.logging.Logging LOG
        The logger for this class.

      • l

        protected int l
        Number of outliers to refine.

    • Constructor Detail

      • LBABOD

        public LBABOD​(elki.similarity.Similarity<? super V> kernelFunction,
              int k,
              int l)
        Actual constructor, with parameters. Fast mode (sampling).
        Parameters:
        kernelFunction - Kernel function to use
        k - k parameter
        l - Number of outliers to find exact

    • Method Detail

      • run

        public OutlierResult run​(elki.database.relation.Relation<V> relation)
        Run LB-ABOD on the data set.
        Overrides:
        run in class FastABOD<V extends elki.data.NumberVector>
        Parameters:
        relation - Relation to process
        Returns:
        Outlier detection result

      • getInputTypeRestriction

        public elki.data.type.TypeInformation[] getInputTypeRestriction()
        Specified by:
        getInputTypeRestriction in interface elki.Algorithm
        Overrides:
        getInputTypeRestriction in class FastABOD<V extends elki.data.NumberVector>