Package elki.outlier.anglebased
Class LBABOD<V extends NumberVector>
- java.lang.Object
-
- elki.outlier.anglebased.ABOD<V>
-
- elki.outlier.anglebased.FastABOD<V>
-
- elki.outlier.anglebased.LBABOD<V>
-
- Type Parameters:
V
- Vector type
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
@Title("LB-ABOD: Lower Bounded 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") @Alias("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 Description static class
LBABOD.Par<V extends NumberVector>
Parameterization class.-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Constructor Summary
Constructors Constructor Description LBABOD(Similarity<? super V> kernelFunction, int k, int l)
Actual constructor, with parameters.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description TypeInformation[]
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.OutlierResult
run(Relation<V> relation)
Run LB-ABOD on the data set.-
Methods inherited from class elki.outlier.anglebased.ABOD
computeABOF
-
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
-
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(Similarity<? super V> kernelFunction, int k, int l)
Actual constructor, with parameters. Fast mode (sampling).- Parameters:
kernelFunction
- Kernel function to usek
- k parameterl
- Number of outliers to find exact
-
-
Method Detail
-
run
public OutlierResult run(Relation<V> relation)
Run LB-ABOD on the data set.- Overrides:
run
in classFastABOD<V extends NumberVector>
- Parameters:
relation
- Relation to process- Returns:
- Outlier detection result
-
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
- Overrides:
getInputTypeRestriction
in classFastABOD<V extends NumberVector>
- Returns:
- Type restriction
-
-