Package tutorial.outlier

Class DistanceStddevOutlier<O>

java.lang.Object

tutorial.outlier.DistanceStddevOutlier<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

public class DistanceStddevOutlier<O>
extends java.lang.Object
implements OutlierAlgorithm

A simple outlier detection algorithm that computes the standard deviation of the kNN distances.

Since:

0.5.0

Author:

Erich Schubert

Nested Class Summary

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
protected Distance<? super O>	distance	Distance function used.
protected int	k	Number of neighbors to get.

Constructor Summary

Constructors

Constructor	Description
DistanceStddevOutlier(Distance<? super O> distance, int k)	Constructor.

Method Summary

Modifier and Type	Method	Description
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.
OutlierResult	run(Relation<O> relation)	Run the outlier detection algorithm

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

Field Detail

distance

protected Distance<? super O> distance

Distance function used.

k

protected int k

Number of neighbors to get.

Constructor Detail

DistanceStddevOutlier

public DistanceStddevOutlier(Distance<? super O> distance,
                             int k)

Constructor.

Parameters:

distance - Distance function to use

k - Number of neighbors to use

Method Detail

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from interface: Algorithm

Get the input type restriction used for negotiating the data query.

Specified by:

getInputTypeRestriction in interface Algorithm

Returns:

Type restriction

run

public OutlierResult run(Relation<O> relation)

Run the outlier detection algorithm

Parameters:

relation - Relation to analyze

Returns:

Outlier score result