Environment for
Supported by Index-Structures

Class EMOutlier<V extends NumberVector<V,?>>

  extended by de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      extended by de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<V,OutlierResult>
          extended by de.lmu.ifi.dbs.elki.algorithm.outlier.EMOutlier<V>
Type Parameters:
V - Vector type
All Implemented Interfaces:
Algorithm<V,OutlierResult>, Parameterizable

@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.")
public class EMOutlier<V extends NumberVector<V,?>>
extends AbstractAlgorithm<V,OutlierResult>

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.

Lisa Reichert

Field Summary
private  EM<V> emClustering
          Inner algorithm.
static AssociationID<Double> EMOD_MAXCPROB
          association id to associate
Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debug, logger
Constructor Summary
EMOutlier(Parameterization config)
          Constructor, adhering to Parameterizable
Method Summary
protected  OutlierResult runInTime(Database<V> database)
          Runs the algorithm in the timed evaluation part.
Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm
isTime, isVerbose, run, setTime, setVerbose
Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debugFine, debugFiner, debugFinest, exception, progress, verbose, warning
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail


private EM<V extends NumberVector<V,?>> emClustering
Inner algorithm.


public static final AssociationID<Double> EMOD_MAXCPROB
association id to associate

Constructor Detail


public EMOutlier(Parameterization config)
Constructor, adhering to Parameterizable

config - Parameterization
Method Detail


protected OutlierResult runInTime(Database<V> database)
                           throws IllegalStateException
Runs the algorithm in the timed evaluation part.

Specified by:
runInTime in class AbstractAlgorithm<V extends NumberVector<V,?>,OutlierResult>
database - the database to run the algorithm on
the Result computed by this algorithm
IllegalStateException - if the algorithm has not been initialized properly (e.g. the setParameters(String[]) method has been failed to be called).

Release 0.3 (2010-03-31_1612)