Environment for
Supported by Index-Structures

Class OPTICSOF<O extends DatabaseObject>

  extended by de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      extended by de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<O,R>
          extended by de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm<O,DoubleDistance,MultiResult>
              extended by de.lmu.ifi.dbs.elki.algorithm.outlier.OPTICSOF<O>
Type Parameters:
O - DatabaseObject
All Implemented Interfaces:
Algorithm<O,MultiResult>, Parameterizable

@Title(value="OPTICS-OF: Identifying Local Outliers")
@Description(value="Algorithm to compute density-based local outlier factors in a database based on the neighborhood size parameter \'minpts\'")
@Reference(authors="M. M. Breunig, H.-P. Kriegel, R. Ng, and J. Sander",
           title="OPTICS-OF: Identifying Local Outliers",
           booktitle="Proc. of the 3rd European Conference on Principles of Knowledge Discovery and Data Mining (PKDD), Prague, Czech Republic",
public class OPTICSOF<O extends DatabaseObject>
extends DistanceBasedAlgorithm<O,DoubleDistance,MultiResult>

OPTICSOF provides the Optics-of algorithm, an algorithm to find Local Outliers in a database.

Markus M. Breunig, Hans-Peter Kriegel, Raymond T. N, Jörg Sander:
OPTICS-OF: Identifying Local Outliers
In Proc. of the 3rd European Conference on Principles of Knowledge Discovery and Data Mining (PKDD), Prague, Czech Republic

Ahmed Hettab

Field Summary
private  int minpts
          Holds the value of MINPTS_PARAM.
private  IntParameter MINPTS_PARAM
          Parameter to specify the threshold MinPts Key: -optics.minpts
static AssociationID<Double> OPTICS_OF_SCORE
          The association id to associate the OPTICS_OF_SCORE of an object for the OF algorithm.
Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm
Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debug, logger
Constructor Summary
OPTICSOF(Parameterization config)
          Constructor, adhering to Parameterizable
Method Summary
protected  MultiResult runInTime(Database<O> database)
          The run method encapsulated in measure of runtime.
Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm
getDistanceFactory, getDistanceFunction
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 final IntParameter MINPTS_PARAM
Parameter to specify the threshold MinPts

Key: -optics.minpts


private int minpts
Holds the value of MINPTS_PARAM.


public static final AssociationID<Double> OPTICS_OF_SCORE
The association id to associate the OPTICS_OF_SCORE of an object for the OF algorithm.

Constructor Detail


public OPTICSOF(Parameterization config)
Constructor, adhering to Parameterizable

config - Parameterization
Method Detail


protected MultiResult runInTime(Database<O> database)
                         throws IllegalStateException
Description copied from class: AbstractAlgorithm
The run method encapsulated in measure of runtime. An extending class needs not to take care of runtime itself.

Specified by:
runInTime in class AbstractAlgorithm<O extends DatabaseObject,MultiResult>
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)