de.lmu.ifi.dbs.elki.algorithm.outlier

Class OPTICSOF<O>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<R>

de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm<O,OutlierResult>

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

Type Parameters:

O - DatabaseObject

All Implemented Interfaces:

Algorithm, DistanceBasedAlgorithm<O>, OutlierAlgorithm

@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="Markus M. Breunig, Hans-Peter Kriegel, Raymond Ng, J\u00f6rg Sander",
           title="OPTICS-OF: Identifying Local Outliers",
           booktitle="Proc. 3rd European Conf. on Principles of Knowledge Discovery and Data Mining (PKDD\'99)",
           url="https://doi.org/10.1007/978-3-540-48247-5_28",
           bibkey="DBLP:conf/pkdd/BreunigKNS99")
public class OPTICSOF<O>
extends AbstractDistanceBasedAlgorithm<O,OutlierResult>
implements OutlierAlgorithm

OPTICS-OF outlier detection algorithm, an algorithm to find Local Outliers in a database based on ideas from OPTICSTypeAlgorithm clustering.

Reference:

Markus M. Breunig, Hans-Peter Kriegel, Raymond Ng, Jörg Sander
OPTICS-OF: Identifying Local Outliers
Proc. 3rd European Conf. on Principles of Knowledge Discovery and Data Mining (PKDD'99)

Since:

0.3

Author:

Ahmed Hettab

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	OPTICSOF.Parameterizer<O> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	LOG The logger for this class.
private int	minpts Parameter to specify the threshold MinPts.

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

ALGORITHM_ID

Fields inherited from interface de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm

DISTANCE_FUNCTION_ID

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
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

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

LOG

private static final Logging LOG

The logger for this class.

minpts

private int minpts

Parameter to specify the threshold MinPts.

Constructor Detail

OPTICSOF

public OPTICSOF(DistanceFunction<? super O> 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