Package elki.outlier.spatial

Class CTLuZTestOutlier<N>

java.lang.Object

elki.outlier.spatial.AbstractNeighborhoodOutlier<N>

elki.outlier.spatial.CTLuZTestOutlier<N>

Type Parameters:

N - Neighborhood type

All Implemented Interfaces:

elki.Algorithm, OutlierAlgorithm

@Title("Z-Test Outlier Detection")
@Description("Outliers are detected by their z-deviation from the local mean.")
@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 CTLuZTestOutlier<N>
extends AbstractNeighborhoodOutlier<N>

Detect outliers by comparing their attribute value to the mean and standard deviation of their neighborhood.

Reference:

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

Description:

Z-Test Algorithm uses mean to represent the average non-spatial attribute value of neighbors.
The Difference e = non-spatial-attribute-value - mean (Neighborhood) is computed.
The Spatial Objects with the highest standardized e value are Spatial Outliers.

Since:

0.4.0

Author:

Ahmed Hettab

Nested Class Summary

Nested classes/interfaces inherited from interface elki.Algorithm

elki.Algorithm.Utils

Field Summary

Fields inherited from class elki.outlier.spatial.AbstractNeighborhoodOutlier

NEIGHBORHOOD_ID

Constructor Summary

Constructors

Constructor	Description
CTLuZTestOutlier(NeighborSetPredicate.Factory<N> npredf)	Constructor.

Method Summary

Modifier and Type	Method	Description
elki.data.type.TypeInformation[]	getInputTypeRestriction()
OutlierResult	run(elki.database.Database database, elki.database.relation.Relation<N> nrel, elki.database.relation.Relation<? extends elki.data.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

CTLuZTestOutlier

public CTLuZTestOutlier(NeighborSetPredicate.Factory<N> npredf)

Constructor.

Parameters:

npredf - Neighbor predicate

Method Detail

getInputTypeRestriction

public elki.data.type.TypeInformation[] getInputTypeRestriction()

run

public OutlierResult run(elki.database.Database database,
                         elki.database.relation.Relation<N> nrel,
                         elki.database.relation.Relation<? extends elki.data.NumberVector> relation)

Main method.

Parameters:

database - Database

nrel - Neighborhood relation

relation - Data relation (1d!)

Returns:

Outlier detection result