Class FastABOD<V extends NumberVector>

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

    @Title("Approximate 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 FastABOD<V extends NumberVector>
    extends ABOD<V>
    Fast-ABOD (approximateABOF) version of Angle-Based Outlier Detection / Angle-Based Outlier Factor.

    Note: the minimum k is 3. The 2 nearest neighbors yields one 1 angle, which implies a constant 0 variance everywhere.

    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 Detail

      • k

        protected int k
        Number of nearest neighbors.
    • Constructor Detail

      • FastABOD

        public FastABOD​(Similarity<? super V> kernelFunction,
                        int k)
        Constructor for Angle-Based Outlier Detection (ABOD).
        Parameters:
        kernelFunction - kernel function to use
        k - Number of nearest neighbors