Class OUTRES

  • All Implemented Interfaces:
    Algorithm, OutlierAlgorithm

    @Reference(authors="E. M\u00fcller, M. Schiffer, T. Seidl",
               title="Adaptive outlierness for subspace outlier ranking",
               booktitle="Proc. 19th ACM Int. Conf. on Information and Knowledge Management",
               url="https://doi.org/10.1145/1871437.1871690",
               bibkey="DBLP:conf/cikm/MullerSS10")
    public class OUTRES
    extends java.lang.Object
    implements OutlierAlgorithm
    Adaptive outlierness for subspace outlier ranking (OUTRES).

    Note: this algorithm seems to have a O(n³d!) complexity with no obvious way to accelerate it with usual index structures for range queries: each object in each tested subspace will need to know the mean and standard deviation of the density of the neighbors, which in turn needs another range query; except if we precomputed the densities for each of O(d!) possible subsets of dimensions.

    Reference:

    E. Müller, M. Schiffer, T. Seidl
    Adaptive outlierness for subspace outlier ranking
    Proc. 19th ACM Int. Conf. on Information and Knowledge Management

    Since:
    0.5.0
    Author:
    Viktoria Pleintinger, Erich Schubert
    • Field Detail

      • LOG

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

        private final double eps
        The epsilon (in 2d) parameter
      • K_S_CRITICAL001

        private static final double K_S_CRITICAL001
        Constant for Kolmogorov-Smirnov at alpha=0.01 (table value)
        See Also:
        Constant Field Values
    • Constructor Detail

      • OUTRES

        public OUTRES​(double eps)
        Constructor.
        Parameters:
        eps - Epsilon