de.lmu.ifi.dbs.elki.algorithm.outlier
Class OPTICSOF<O,D extends NumberDistance<D,?>>

java.lang.Object
  de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<R>
      de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm<O,D,OutlierResult>
          de.lmu.ifi.dbs.elki.algorithm.outlier.OPTICSOF<O,D>

Type Parameters:

O - DatabaseObject

All Implemented Interfaces:

Algorithm, OutlierAlgorithm, InspectionUtilFrequentlyScanned, 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://springerlink.metapress.com/content/76bx6413gqb4tvta/")
public class OPTICSOF<O,D extends NumberDistance<D,?>>
extends AbstractDistanceBasedAlgorithm<O,D,OutlierResult>
implements OutlierAlgorithm

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

Nested Class Summary

static class

OPTICSOF.Parameterizer<O,D extends NumberDistance<D,?>> Parameterization class.

Field Summary

private static Logging	logger The logger for this class.
private int	minpts Parameter to specify the threshold MinPts.

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

DISTANCE_FUNCTION_ID

Constructor Summary

OPTICSOF(DistanceFunction<? super O,D> distanceFunction, int minpts)
Constructor with parameters.

Method Summary

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<O> relation) Perform OPTICS-based outlier detection.

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

getDistanceFunction

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

makeParameterDistanceFunction, 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

logger

private static final Logging logger

The logger for this class.

minpts

private int minpts

Parameter to specify the threshold MinPts.

Constructor Detail

OPTICSOF

public OPTICSOF(DistanceFunction<? super O,D> distanceFunction,
                int minpts)

Constructor with parameters.

Parameters:

distanceFunction - distance function

minpts - minPts parameter

Method Detail

run

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

Perform OPTICS-based outlier detection.

Parameters:

database - Database

relation - Relation

Returns:

Outlier detection 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