de.lmu.ifi.dbs.elki.algorithm.outlier.distance

Class AbstractDBOutlier<O>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<R>

de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm<O,OutlierResult>

de.lmu.ifi.dbs.elki.algorithm.outlier.distance.AbstractDBOutlier<O>

Type Parameters:

O - the type of objects handled by this algorithm

All Implemented Interfaces:

Algorithm, DistanceBasedAlgorithm<O>, 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 AbstractDistanceBasedAlgorithm<O,OutlierResult>
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 and Description
static class	AbstractDBOutlier.Parameterizer<O> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private double	d Radius parameter d.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

ALGORITHM_ID

Fields inherited from interface de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm

DISTANCE_FUNCTION_ID

Constructor Summary

Constructors

Constructor and Description
AbstractDBOutlier(DistanceFunction<? super O> distanceFunction, double d) Constructor with actual parameters.

Method Summary

Modifier and Type	Method and Description
protected abstract DoubleDataStore	computeOutlierScores(Database database, 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(Database database, Relation<O> relation) Runs the algorithm in the timed evaluation part.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm

getDistanceFunction

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

getLogger, run

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.outlier.OutlierAlgorithm

run

Field Detail

d

private double d

Radius parameter d.

Constructor Detail

AbstractDBOutlier

public AbstractDBOutlier(DistanceFunction<? super O> distanceFunction,
                         double d)

Constructor with actual parameters.

Parameters:

distanceFunction - distance function to use

d - radius d value

Method Detail

run

public OutlierResult run(Database database,
                         Relation<O> relation)

Runs the algorithm in the timed evaluation part.

Parameters:

database - Database to process

relation - Relation to process

Returns:

Outlier result

computeOutlierScores

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

computes an outlier score for each object of the database.

Parameters:

database - Database

relation - Relation

d - distance

Returns:

computed scores

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from class: AbstractAlgorithm

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

Specified by:

getInputTypeRestriction in interface Algorithm

Specified by:

getInputTypeRestriction in class AbstractAlgorithm<OutlierResult>

Returns:

Type restriction