Class SOF<N,​O>

  • Type Parameters:
    N - Neighborhood object type
    O - Attribute object type
    All Implemented Interfaces:
    Algorithm, OutlierAlgorithm

    @Title("Spatial Outlier Factor")
    @Reference(authors="T. Huang, X. Qin",
               title="Detecting outliers in spatial database",
               booktitle="Proc. 3rd International Conference on Image and Graphics",
               url="https://doi.org/10.1109/ICIG.2004.53",
               bibkey="DBLP:conf/icig/HuangQ04")
    public class SOF<N,​O>
    extends AbstractDistanceBasedSpatialOutlier<N,​O>
    The Spatial Outlier Factor (SOF) is a spatial LOF variation.

    Since the "reachability distance" of LOF cannot be used canonically in the bichromatic case, this part of LOF is dropped and the exact distance is used instead.

    Reference:

    T. Huang, X. Qin
    Detecting outliers in spatial database
    Proc. 3rd International Conference on Image and Graphics

    A LOF variation simplified with reachDist(o,p) == dist(o,p).

    Since:
    0.4.0
    Author:
    Ahmed Hettab
    • Method Detail

      • getInputTypeRestriction

        public TypeInformation[] getInputTypeRestriction()
        Description copied from interface: Algorithm
        Get the input type restriction used for negotiating the data query.
        Returns:
        Type restriction
      • run

        public OutlierResult run​(Database database,
                                 Relation<N> spatial,
                                 Relation<O> relation)
        The main run method
        Parameters:
        database - Database to use (actually unused)
        spatial - Relation for neighborhood
        relation - Attributes to evaluate
        Returns:
        Outlier result