Package elki.outlier.clustering

Class DBSCANOutlierDetection

java.lang.Object

elki.outlier.clustering.DBSCANOutlierDetection

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Title("DBSCAN Outlier Detection: Outlier Detection based on the Generalized DBSCAN clustering")
public class DBSCANOutlierDetection
extends java.lang.Object
implements OutlierAlgorithm

Outlier detection algorithm using DBSCAN Clustering.

The outlierness score is attributed to each point according to the set to which it is linked: global outliers (noise points), local outliers (border points), and inliers (core points).

Since:

0.7.5

Author:

Braulio V.S. Vinces

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	DBSCANOutlierDetection.Par	Parameterizer.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
private GeneralizedDBSCAN	clusterer	Inner algorithm.

Constructor Summary

Constructors

Constructor	Description
DBSCANOutlierDetection(GeneralizedDBSCAN clusterer)	Constructor with an existing Genearalized DBSCAN clustering algorithm.

Method Summary

Modifier and Type	Method	Description
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.
OutlierResult	run(Database db, Relation<? extends NumberVector> 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

clusterer

private GeneralizedDBSCAN clusterer

Inner algorithm.

Constructor Detail

DBSCANOutlierDetection

public DBSCANOutlierDetection(GeneralizedDBSCAN clusterer)

Constructor with an existing Genearalized DBSCAN clustering algorithm.

Parameters:

clusterer - Generalized DBSCAN clustering algorithm to use.

Method Detail

run

public OutlierResult run(Database db,
                         Relation<? extends NumberVector> relation)

Runs the algorithm in the timed evaluation part.

Parameters:

relation - Relation to process

Returns:

Outlier result

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