Class LDF<O extends NumberVector>

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

    @Title("LDF: Outlier Detection with Kernel Density Functions")
    @Reference(authors="L. J. Latecki, A. Lazarevic, D. Pokrajac",
               title="Outlier Detection with Kernel Density Functions",
               booktitle="Machine Learning and Data Mining in Pattern Recognition",
    public class LDF<O extends NumberVector>
    extends java.lang.Object
    implements OutlierAlgorithm
    Outlier Detection with Kernel Density Functions.

    A variation of LOF which uses kernel density estimation, but in contrast to SimpleKernelDensityLOF also uses the reachability concept of LOF.


    Outlier Detection with Kernel Density Functions
    L. J. Latecki, A. Lazarevic, D. Pokrajac
    Machine Learning and Data Mining in Pattern Recognition

    Erich Schubert
    • Field Detail

      • LOG

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

        protected int kplus
        Parameter k + 1 for the query point.
      • h

        protected double h
        Bandwidth scaling factor.
      • c

        protected double c
        Scaling constant, to limit value range to 1/c
    • Constructor Detail

      • LDF

        public LDF​(int k,
                   Distance<? super O> distance,
                   KernelDensityFunction kernel,
                   double h,
                   double c)
        k - the value of k
        kernel - Kernel function
        h - Kernel bandwidth scaling
        c - Score scaling parameter
    • Method Detail

      • 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
        Type restriction
      • run

        public OutlierResult run​(Relation<O> relation)
        Run the naive kernel density LOF algorithm.
        relation - Data to process
        LOF outlier result