Class SimpleKernelDensityLOF<O extends NumberVector>

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

    public class SimpleKernelDensityLOF<O extends NumberVector>
    extends java.lang.Object
    implements OutlierAlgorithm
    A simple variant of the LOF algorithm, which uses a simple kernel density estimation instead of the local reachability density.
    Since:
    0.5.5
    Author:
    Erich Schubert
    • Field Detail

      • LOG

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

        protected int kplus
        Number of neighbors + the query point
    • Constructor Detail

      • SimpleKernelDensityLOF

        public SimpleKernelDensityLOF​(int k,
                                      Distance<? super O> distance,
                                      KernelDensityFunction kernel)
        Constructor.
        Parameters:
        k - number of neighbors
        kernel - Kernel function
    • 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
        Returns:
        Type restriction
      • run

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