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

Class OutRankS1

java.lang.Object

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

de.lmu.ifi.dbs.elki.algorithm.outlier.subspace.OutRankS1

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Title(value="OutRank: ranking outliers in high dimensional data")
@Description(value="Ranking outliers in high dimensional data - score 1")
@Reference(authors="Emmanuel M\u00fcller, Ira Assent, Uwe Steinhausen, Thomas Seidl",
           title="OutRank: ranking outliers in high dimensional data",
           booktitle="Proc. 24th Int. Conf. on Data Engineering (ICDE) Workshop on Ranking in Databases (DBRank), Cancun, Mexico",
           url="http://dx.doi.org/10.1109/ICDEW.2008.4498387")
public class OutRankS1
extends AbstractAlgorithm<OutlierResult>
implements OutlierAlgorithm

OutRank: ranking outliers in high dimensional data. Algorithm to score outliers based on a subspace clustering result. This class implements score 1 of the OutRank publication, which is a score based on cluster sizes and cluster dimensionality. Reference:

Emmanuel Müller, Ira Assent, Uwe Steinhausen, Thomas Seidl
OutRank: ranking outliers in high dimensional data
In Proceedings 24th International Conference on Data Engineering (ICDE) Workshop on Ranking in Databases (DBRank), Cancun, Mexico

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	OutRankS1.Parameterizer Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) double	alpha Weighting parameter of size vs. dimensionality score.
protected SubspaceClusteringAlgorithm<? extends SubspaceModel>	clusteralg Clustering algorithm to run.
private static Logging	LOG The logger for this class.

Constructor Summary

Constructors

Constructor and Description
OutRankS1(SubspaceClusteringAlgorithm<? extends SubspaceModel> clusteralg, double alpha) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation[]	getInputTypeRestriction() Get the input type restriction used for negotiating the data query.
protected Logging	getLogger() Get the (STATIC) logger for this class.
OutlierResult	run(Database database) Runs the algorithm.

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

makeParameterDistanceFunction

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logging LOG

The logger for this class.

clusteralg

protected SubspaceClusteringAlgorithm<? extends SubspaceModel> clusteralg

Clustering algorithm to run.

alpha

double alpha

Weighting parameter of size vs. dimensionality score.

Constructor Detail

OutRankS1

public OutRankS1(SubspaceClusteringAlgorithm<? extends SubspaceModel> clusteralg,
         double alpha)

Constructor.

Parameters:

clusteralg - Clustering algorithm to use (must implement SubspaceClusteringAlgorithm!)

alpha - Alpha parameter to balance size and dimensionality.

Method Detail

run

public OutlierResult run(Database database)

Description copied from interface: Algorithm

Runs the algorithm.

Specified by:

run in interface Algorithm

Specified by:

run in interface OutlierAlgorithm

Overrides:

run in class AbstractAlgorithm<OutlierResult>

Parameters:

database - the database to run the algorithm on

Returns:

the Result computed by this algorithm

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

getLogger

protected Logging getLogger()

Description copied from class: AbstractAlgorithm

Get the (STATIC) logger for this class.

Specified by:

getLogger in class AbstractAlgorithm<OutlierResult>

Returns:

the static logger