Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

de.lmu.ifi.dbs.elki.algorithm.outlier
Class EMOutlier<V extends NumberVector<V,?>>

java.lang.Object
  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.

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

emClustering

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


EMOD_MAXCPROB

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

Constructor Detail

EMOutlier

public EMOutlier(Parameterization config)
Constructor, adhering to Parameterizable

Parameters:
config - Parameterization
Method Detail

runInTime

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>
Parameters:
database - the database to run the algorithm on
Returns:
the Result computed by this algorithm
Throws:
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)