Class LBABOD<V extends NumberVector>

  • Type Parameters:
    V - Vector type
    All Implemented Interfaces:
    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 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)
    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected int l
      Number of outliers to refine.
      private static Logging LOG
      The logger for this class.
      • Fields inherited from class elki.outlier.anglebased.FastABOD

        k
    • Constructor Summary

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

      • LOG

        private static final Logging LOG
        The logger for this class.
      • l

        protected int l
        Number of outliers to refine.
    • Constructor Detail

      • LBABOD

        public LBABOD​(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