Package elki.outlier.distance
Class DBOutlierScore<O>
- java.lang.Object
-
- elki.outlier.distance.AbstractDBOutlier<O>
-
- elki.outlier.distance.DBOutlierScore<O>
-
- Type Parameters:
O
- Database object type
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
@Title("Distance Based Outlier Score") @Description("Generalization of the original DB-Outlier approach to a ranking method, by turning the fraction parameter into the output value.") @Reference(prefix="Generalization of a method proposed in", authors="E. M. Knorr, R. T. Ng", title="Algorithms for Mining Distance-Based Outliers in Large Datasets", booktitle="Proc. Int. Conf. on Very Large Databases (VLDB\'98)", url="http://www.vldb.org/conf/1998/p392.pdf", bibkey="DBLP:conf/vldb/KnorrN98") public class DBOutlierScore<O> extends AbstractDBOutlier<O>
Compute percentage of neighbors in the given neighborhood with size d.Generalization of the DB Outlier Detection by using the fraction as outlier score thus eliminating this parameter and turning the method into a ranking method instead of a labelling one.
Reference:
E.M. Knorr, R. T. Ng:
Algorithms for Mining Distance-Based Outliers in Large Datasets,
In: Proc. Int. Conf. on Very Large Databases (VLDB'98)- Since:
- 0.3
- Author:
- Lisa Reichert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
DBOutlierScore.Par<O>
Parameterization class.-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Field Summary
Fields Modifier and Type Field Description private static Logging
LOG
The logger for this class.-
Fields inherited from class elki.outlier.distance.AbstractDBOutlier
d, distance
-
-
Constructor Summary
Constructors Constructor Description DBOutlierScore(Distance<? super O> distance, double d)
Constructor with parameters.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected DoubleDataStore
computeOutlierScores(Relation<O> relation, double d)
computes an outlier score for each object of the database.-
Methods inherited from class elki.outlier.distance.AbstractDBOutlier
getInputTypeRestriction, run
-
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.
-
-
Method Detail
-
computeOutlierScores
protected DoubleDataStore computeOutlierScores(Relation<O> relation, double d)
Description copied from class:AbstractDBOutlier
computes an outlier score for each object of the database.- Specified by:
computeOutlierScores
in classAbstractDBOutlier<O>
- Parameters:
relation
- Relationd
- distance- Returns:
- computed scores
-
-