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 DatabaseObjects 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="Procs Int. Conf. on Very Large Databases (VLDB\'98), New York, USA, 1998")
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: Procs Int. Conf. on Very Large Databases (VLDB'98), New York, USA, 1998.

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 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

Methods

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, makeParameterDistanceFunction, 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