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

Class EMOutlier<V extends NumberVector>

java.lang.Object

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

de.lmu.ifi.dbs.elki.algorithm.outlier.clustering.EMOutlier<V>

Type Parameters:

V - Vector type

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Title(value="EM Outlier: Outlier Detection based on the generic EM clustering")
 @Description(value="The outlier score assigned is based on the highest cluster probability obtained from EM clustering.")
 @Alias(value="de.lmu.ifi.dbs.elki.algorithm.outlier.EMOutlier")
public class EMOutlier<V extends NumberVector>
extends AbstractAlgorithm<OutlierResult>
implements OutlierAlgorithm

Outlier detection algorithm using EM Clustering.

If an object does not belong to any cluster it is supposed to be an outlier. If the probability for an object to belong to the most probable cluster is still relatively low this object is an outlier.

Since:

0.3

Author:

Lisa Reichert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	EMOutlier.Parameterizer<V extends NumberVector> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private EM<V,?>	emClustering Inner algorithm.
private static Logging	LOG The logger for this class.

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

ALGORITHM_ID

Constructor Summary

Constructors

Constructor and Description
EMOutlier(EM<V,?> emClustering) Constructor with an existing em clustering algorithm.

Method Summary

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, Relation<V> relation) Runs the algorithm in the timed evaluation part.

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

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

LOG

private static final Logging LOG

The logger for this class.

emClustering

private EM<V extends NumberVector,?> emClustering

Inner algorithm.

Constructor Detail

EMOutlier

public EMOutlier(EM<V,?> emClustering)

Constructor with an existing em clustering algorithm.

Parameters:

emClustering - EM clustering algorithm to use.

Method Detail

run

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

Runs the algorithm in the timed evaluation part.

Parameters:

database - Database to process

relation - Relation to process

Returns:

Outlier result

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