CTLuScatterplotOutlier (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.outlier.spatial.AbstractNeighborhoodOutlier<N>
- - elki.outlier.spatial.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

Nested Class Summary
- Nested classes/interfaces inherited from interface elki.Algorithm
  Algorithm.Utils

Field Summary
- Fields inherited from class elki.outlier.spatial.AbstractNeighborhoodOutlier
  NEIGHBORHOOD_ID

Constructor Summary

Constructors
Constructor Description

CTLuScatterplotOutlier(NeighborSetPredicate.Factory<N> npredf)
Constructor.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`TypeInformation[]`	`getInputTypeRestriction()`	Get the input type restriction used for negotiating the data query.
`OutlierResult`	`run(Database database, Relation<N> nrel, Relation<? extends NumberVector> relation)`	Main method.

Methods inherited from class elki.outlier.spatial.AbstractNeighborhoodOutlier
getNeighborSetPredicateFactory

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface elki.outlier.OutlierAlgorithm
autorun

- 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