Class CTLuScatterplotOutlier<N>

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

    @Title("Scatterplot Spatial Outlier")
    @Description("Spatial Outlier Detection Algorithm using linear regression of attributes and the mean of their neighbors.")
    @Reference(authors="S. Shekhar, C.-T. Lu, P. Zhang",
               title="A Unified Approach to Detecting Spatial Outliers",
               booktitle="GeoInformatica 7-2, 2003",
               url="https://doi.org/10.1023/A:1023455925009",
               bibkey="DBLP:journals/geoinformatica/ShekharLZ03")
    public class CTLuScatterplotOutlier<N>
    extends AbstractNeighborhoodOutlier<N>
    Scatterplot-outlier is a spatial outlier detection method that performs a linear regression of object attributes and their neighbors average value.

    Reference:

    S. Shekhar, C.-T. Lu, P. Zhang
    A Unified Approach to Detecting Spatial Outliers
    GeoInformatica 7-2, 2003

    Scatterplot shows attribute values on the X-axis and the average of the attribute values in the neighborhood on the Y-axis. Best fit regression line is used to identify spatial outliers. Vertical difference of a data point tells about outlierness.

    Since:
    0.4.0
    Author:
    Ahmed Hettab
    • Constructor Detail

      • CTLuScatterplotOutlier

        public CTLuScatterplotOutlier​(NeighborSetPredicate.Factory<N> npredf)
        Constructor.
        Parameters:
        npredf - Neighborhood predicate
    • 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> nrel,
                                 Relation<? extends NumberVector> relation)
        Main method.
        Parameters:
        database - Database
        nrel - Neighborhood relation
        relation - Data relation (1d!)
        Returns:
        Outlier detection result