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

Class LBABOD<V extends NumberVector>

java.lang.Object

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

de.lmu.ifi.dbs.elki.algorithm.outlier.anglebased.ABOD<V>

de.lmu.ifi.dbs.elki.algorithm.outlier.anglebased.FastABOD<V>

de.lmu.ifi.dbs.elki.algorithm.outlier.anglebased.LBABOD<V>

Type Parameters:

V - Vector type

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Title(value="LB-ABOD: Lower Bounded Angle-Based Outlier Detection")
@Description(value="Outlier detection using variance analysis on angles, especially for high dimensional data sets.")
@Reference(authors="H.-P. Kriegel, M. Schubert, A. Zimek",
           title="Angle-Based Outlier Detection in High-dimensional Data",
           booktitle="Proc. 14th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD \'08), Las Vegas, NV, 2008",
           url="http://dx.doi.org/10.1145/1401890.1401946")
@Alias(value={"de.lmu.ifi.dbs.elki.algorithm.outlier.LBABOD","lb-abod"})
public class LBABOD<V extends NumberVector>
extends FastABOD<V>

Angle-Based Outlier Detection / Angle-Based Outlier Factor. LB-ABOD (lower-bound) version. Exact on the top k outliers, approximate on the remaining. Outlier detection using variance analysis on angles, especially for high dimensional data sets. Reference:

H.-P. Kriegel, M. Schubert, and A. Zimek:
Angle-Based Outlier Detection in High-dimensional Data.
In: Proc. 14th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD '08), Las Vegas, NV, 2008.

Author:

Matthias Schubert (Original Code), Erich Schubert (ELKIfication)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	LBABOD.Parameterizer<V extends NumberVector> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	l Number of outliers to refine.
private static Logging	LOG The logger for this class.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.anglebased.FastABOD

k

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.anglebased.ABOD

kernelFunction

Constructor Summary

Constructors

Constructor and Description
LBABOD(SimilarityFunction<? super V> kernelFunction, int k, int l) Actual constructor, with parameters.

Method Summary

Methods

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 db, Relation<V> relation) Run LB-ABOD on the data set.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.anglebased.ABOD

computeABOF

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

LOG

private static final Logging LOG

The logger for this class.

l

protected int l

Number of outliers to refine.

Constructor Detail

LBABOD

public LBABOD(SimilarityFunction<? super V> kernelFunction,
      int k,
      int l)

Actual constructor, with parameters. Fast mode (sampling).

Parameters:

kernelFunction - Kernel function to use

k - k parameter

l - Number of outliers to find exact

Method Detail

run

public OutlierResult run(Database db,
                Relation<V> relation)

Run LB-ABOD on the data set.

Overrides:

run in class FastABOD<V extends NumberVector>

Parameters:

relation - Relation to process

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

Overrides:

getInputTypeRestriction in class FastABOD<V extends NumberVector>

Returns:

Type restriction

getLogger

protected Logging getLogger()

Description copied from class: AbstractAlgorithm

Get the (STATIC) logger for this class.

Overrides:

getLogger in class FastABOD<V extends NumberVector>

Returns:

the static logger