Package elki.outlier.anglebased
Class ABOD<V extends NumberVector>
- java.lang.Object
-
- elki.outlier.anglebased.ABOD<V>
-
- Type Parameters:
V
- Vector type
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
- Direct Known Subclasses:
FastABOD
@Title("ABOD: Angle-Based Outlier Detection") @Description("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") public class ABOD<V extends NumberVector> extends java.lang.Object implements OutlierAlgorithm
Angle-Based Outlier Detection / Angle-Based Outlier Factor.Outlier detection using variance analysis on angles, especially for high dimensional data sets. Exact version, which has cubic runtime (see also
FastABOD
andLBABOD
for faster versions).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.2
- Author:
- Matthias Schubert (Original Code), Erich Schubert (ELKIfication)
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
ABOD.Par<V extends NumberVector>
Parameterization class.-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Field Summary
Fields Modifier and Type Field Description protected Similarity<? super V>
kernelFunction
Store the configured Kernel version.
-
Constructor Summary
Constructors Constructor Description ABOD(Similarity<? super V> kernelFunction)
Constructor for Angle-Based Outlier Detection (ABOD).
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected double
computeABOF(KernelMatrix kernelMatrix, DBIDRef pA, DBIDArrayIter pB, DBIDArrayIter pC, MeanVariance s)
Compute the exact ABOF value.TypeInformation[]
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.OutlierResult
run(Relation<V> relation)
Run ABOD on the data set.-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface elki.outlier.OutlierAlgorithm
autorun
-
-
-
-
Field Detail
-
kernelFunction
protected Similarity<? super V extends NumberVector> kernelFunction
Store the configured Kernel version.
-
-
Constructor Detail
-
ABOD
public ABOD(Similarity<? super V> kernelFunction)
Constructor for Angle-Based Outlier Detection (ABOD).- Parameters:
kernelFunction
- kernel function to use
-
-
Method Detail
-
run
public OutlierResult run(Relation<V> relation)
Run ABOD on the data set.- Returns:
- Angle-based outlier detection result
-
computeABOF
protected double computeABOF(KernelMatrix kernelMatrix, DBIDRef pA, DBIDArrayIter pB, DBIDArrayIter pC, MeanVariance s)
Compute the exact ABOF value.- Parameters:
kernelMatrix
- Kernel matrixpA
- Object A to compute ABOF forpB
- Iterator over objects BpC
- Iterator over objects Cs
- Statistics tracker- Returns:
- ABOF value
-
getInputTypeRestriction
public TypeInformation[] getInputTypeRestriction()
Description copied from interface:Algorithm
Get the input type restriction used for negotiating the data query.- Specified by:
getInputTypeRestriction
in interfaceAlgorithm
- Returns:
- Type restriction
-
-