Package elki.outlier.distance

Class AbstractDBOutlier<O>

java.lang.Object

elki.outlier.distance.AbstractDBOutlier<O>

Type Parameters:

O - the type of objects handled by this algorithm

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

Direct Known Subclasses:

DBOutlierDetection, DBOutlierScore

@Reference(authors="E. M. Knorr, R. T. Ng",
           title="Algorithms for Mining Distance-Based Outliers in Large Datasets",
           booktitle="Proc. Int. Conf. on Very Large Databases (VLDB\'98)",
           url="http://www.vldb.org/conf/1998/p392.pdf",
           bibkey="DBLP:conf/vldb/KnorrN98")
public abstract class AbstractDBOutlier<O>
extends java.lang.Object
implements OutlierAlgorithm

Simple distance based outlier detection algorithms.

Reference:

E.M. Knorr, R. T. Ng:
Algorithms for Mining Distance-Based Outliers in Large Datasets,
In: Proc. Int. Conf. on Very Large Databases (VLDB'98)

Since:

0.3

Author:

Lisa Reichert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	AbstractDBOutlier.Par<O>	Parameterization class.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
protected double	d	Radius parameter d.
protected Distance<? super O>	distance	Distance function used.

Constructor Summary

Constructors

Constructor	Description
AbstractDBOutlier(Distance<? super O> distance, double d)	Constructor with actual parameters.

Method Summary

Modifier and Type	Method	Description
protected abstract DoubleDataStore	computeOutlierScores(Relation<O> relation, double d)	computes an outlier score for each object of the database.
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.
OutlierResult	run(Relation<O> relation)	Runs the algorithm in the timed evaluation part.

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.

d

protected double d

Radius parameter d.

Constructor Detail

AbstractDBOutlier

public AbstractDBOutlier(Distance<? super O> distance,
                         double d)

Constructor with actual parameters.

Parameters:

distance - distance function to use

d - radius d value

Method Detail

run

public OutlierResult run(Relation<O> relation)

Runs the algorithm in the timed evaluation part.

Parameters:

relation - Relation to process

Returns:

Outlier result

computeOutlierScores

protected abstract DoubleDataStore computeOutlierScores(Relation<O> relation,
                                                        double d)

computes an outlier score for each object of the database.

Parameters:

relation - Relation

d - distance

Returns:

computed scores

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