Class ODIN<O>

  • Type Parameters:
    O - Object type
    All Implemented Interfaces:
    Algorithm, OutlierAlgorithm

    @Title("ODIN: Outlier Detection Using k-Nearest Neighbour Graph")
    @Reference(authors="V. Hautam\u00e4ki, I. K\u00e4rkk\u00e4inen, P. Fr\u00e4nti",
               title="Outlier detection using k-nearest neighbour graph",
               booktitle="Proc. 17th Int. Conf. Pattern Recognition (ICPR 2004)",
               url="https://doi.org/10.1109/ICPR.2004.1334558",
               bibkey="DBLP:conf/icpr/HautamakiKF04")
    public class ODIN<O>
    extends java.lang.Object
    implements OutlierAlgorithm
    Outlier detection based on the in-degree of the kNN graph.

    This is a curried version: instead of using a threshold T to obtain a binary decision, we use the computed value as outlier score; normalized by k to make the numbers more comparable across different parameterizations.

    Reference:

    V. Hautamäki and I. Kärkkäinen and P. Fränti
    Outlier detection using k-nearest neighbour graph
    Proc. 17th Int. Conf. Pattern Recognition (ICPR 2004)

    Since:
    0.6.0
    Author:
    Erich Schubert
    • Field Detail

      • distance

        protected Distance<? super O> distance
        Distance function used.
      • kplus

        protected int kplus
        Number of neighbors for kNN graph.
    • Constructor Detail

      • ODIN

        public ODIN​(Distance<? super O> distance,
                    int k)
        Constructor.
        Parameters:
        distance - Distance function
        k - k 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
        Returns:
        Type restriction
      • run

        public OutlierResult run​(Relation<O> relation)
        Run the ODIN algorithm
        Parameters:
        relation - Relation to process.
        Returns:
        ODIN outlier result.