Package elki.outlier

Class OPTICSOF<O>

  • Type Parameters:
    O - DatabaseObject
    All Implemented Interfaces:
    Algorithm, OutlierAlgorithm
    @Title("OPTICS-OF: Identifying Local Outliers")
@Description("Algorithm to compute density-based local outlier factors in a database based on the neighborhood size parameter \'minpts\'")
@Reference(authors="Markus M. Breunig, Hans-Peter Kriegel, Raymond Ng, J\u00f6rg Sander",
           title="OPTICS-OF: Identifying Local Outliers",
           booktitle="Proc. 3rd European Conf. on Principles of Knowledge Discovery and Data Mining (PKDD\'99)",
           url="https://doi.org/10.1007/978-3-540-48247-5_28",
           bibkey="DBLP:conf/pkdd/BreunigKNS99")
public class OPTICSOF<O>
extends java.lang.Object
implements OutlierAlgorithm
    OPTICS-OF outlier detection algorithm, an algorithm to find Local Outliers in a database based on ideas from OPTICSTypeAlgorithm clustering.

    Reference:

    Markus M. Breunig, Hans-Peter Kriegel, Raymond Ng, Jörg Sander
    OPTICS-OF: Identifying Local Outliers
    Proc. 3rd European Conf. on Principles of Knowledge Discovery and Data Mining (PKDD'99)

    Since:
    0.3
    Author:
    Ahmed Hettab

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      static class  OPTICSOF.Par<O>
      Parameterization class.

    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected Distance<? super O> distance
      Distance function used.
      protected int minpts
      Parameter to specify the threshold MinPts.

    • Constructor Summary

      Constructors 
      Constructor Description
      OPTICSOF​(Distance<? super O> distance, int minpts)
      Constructor with parameters.

    • Field Detail

      • distance

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

      • minpts

        protected int minpts
        Parameter to specify the threshold MinPts.

    • Constructor Detail

      • OPTICSOF

        public OPTICSOF​(Distance<? super O> distance,
                int minpts)
        Constructor with parameters.
        Parameters:
        distance - distance function
        minpts - minPts 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)
        Perform OPTICS-based outlier detection.
        Parameters:
        relation - Relation
        Returns:
        Outlier detection result