Package elki.outlier.distance
Class AbstractDBOutlier<O>
- java.lang.Object
-
- elki.outlier.distance.AbstractDBOutlier<O>
-
- Type Parameters:
O
- the type of objects handled by this algorithm
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
- Direct Known Subclasses:
DBOutlierDetection
,DBOutlierScore
@Reference(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 abstract class AbstractDBOutlier<O> extends java.lang.Object implements OutlierAlgorithm
Simple distance based outlier detection algorithms.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
AbstractDBOutlier.Par<O>
Parameterization class.-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Constructor Summary
Constructors Constructor Description AbstractDBOutlier(Distance<? super O> distance, double d)
Constructor with actual parameters.
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected abstract DoubleDataStore
computeOutlierScores(Relation<O> relation, double d)
computes an outlier score for each object of the database.TypeInformation[]
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.OutlierResult
run(Relation<O> relation)
Runs the algorithm in the timed evaluation part.-
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
-
-
-
-
Method Detail
-
run
public OutlierResult run(Relation<O> relation)
Runs the algorithm in the timed evaluation part.- Parameters:
relation
- Relation to process- Returns:
- Outlier result
-
computeOutlierScores
protected abstract DoubleDataStore computeOutlierScores(Relation<O> relation, double d)
computes an outlier score for each object of the database.- Parameters:
relation
- Relationd
- distance- Returns:
- computed scores
-
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
-
-