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