de.lmu.ifi.dbs.elki.algorithm.outlier
Class OPTICSOF<O extends DatabaseObject>

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<O,R>
          de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm<O,DoubleDistance,MultiResult>
              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",
           url="http://dx.doi.org/10.1007/b72280")
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.

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

Author:

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

DISTANCE_FUNCTION_ID, DISTANCE_FUNCTION_PARAM

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

MINPTS_PARAM

private final IntParameter MINPTS_PARAM

Parameter to specify the threshold MinPts

Key: -optics.minpts

minpts

private int minpts

Holds the value of MINPTS_PARAM.

OPTICS_OF_SCORE

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

OPTICSOF

public OPTICSOF(Parameterization config)

Constructor, adhering to Parameterizable

Parameters:

config - Parameterization

Method Detail

runInTime

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>

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).