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

java.lang.Object
- elki.outlier.spatial.AbstractNeighborhoodOutlier<N>
- - elki.outlier.spatial.CTLuMedianAlgorithm<N>

Type Parameters:

N - Neighborhood type

All Implemented Interfaces:

Algorithm, OutlierAlgorithm
```
@Title("Median Algorithm for Spatial Outlier Detection")
@Reference(authors="C.-T. Lu, D. Chen, Y. Kou",
           title="Algorithms for Spatial Outlier Detection",
           booktitle="Proc. 3rd IEEE International Conference on Data Mining",
           url="https://doi.org/10.1109/ICDM.2003.1250986",
           bibkey="DBLP:conf/icdm/LuCK03")
public class CTLuMedianAlgorithm<N>
extends AbstractNeighborhoodOutlier<N>
```
Median Algorithm of C.-T. Lu
Reference:
C.-T. Lu, D. Chen, Y. Kou
Algorithms for Spatial Outlier Detection
Proc. 3rd IEEE International Conference on Data Mining (ICDM)
Median Algorithm uses Median to represent the average non-spatial attribute value of neighbors.
The Difference e = non-spatial-Attribute-Value - Median (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
  Algorithm.Utils

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

Constructor Summary

Constructors
Constructor Description

CTLuMedianAlgorithm(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
  - CTLuMedianAlgorithm
```
public CTLuMedianAlgorithm(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