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="Hans-Peter Kriegel, Matthias Schubert, Arthur Zimek",
           title="Angle-Based Outlier Detection in High-dimensional Data",
           booktitle="Proc. 14th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (KDD\'08)",
           url="https://doi.org/10.1145/1401890.1401946",
           bibkey="DBLP:conf/kdd/KriegelSZ08")
 @Alias(value={"de.lmu.ifi.dbs.elki.algorithm.outlier.LBABOD","lb-abod"})
public class LBABOD<V extends NumberVector>
extends FastABOD<V>

LB-ABOD (lower-bound) version of Angle-Based Outlier Detection / Angle-Based Outlier Factor.

Exact on the top k outliers, approximate on the remaining.

Outlier detection using variance analysis on angles, especially for high dimensional data sets.

Reference:

Hans-Peter Kriegel, Matthias Schubert, Arthur Zimek
Angle-Based Outlier Detection in High-dimensional Data
Proc. 14th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (KDD'08)

Since:

0.6.0

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

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

ALGORITHM_ID

Constructor Summary

Constructors

Constructor and Description
LBABOD(SimilarityFunction<? super V> kernelFunction, int k, int l) Actual 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 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

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