de.lmu.ifi.dbs.elki.algorithm.outlier
Class DBOutlierScore<O extends DatabaseObject,D extends Distance<D>>
java.lang.Object
de.lmu.ifi.dbs.elki.logging.AbstractLoggable
de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<O,R>
de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm<O,D,OutlierResult>
de.lmu.ifi.dbs.elki.algorithm.outlier.AbstractDBOutlier<O,D>
de.lmu.ifi.dbs.elki.algorithm.outlier.DBOutlierScore<O,D>
- Type Parameters:
O
- Database object typeD
- Distance type
- All Implemented Interfaces:
- Algorithm<O,OutlierResult>, Parameterizable
@Title(value="Distance based outlier score")
@Description(value="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="Procs Int. Conf. on Very Large Databases (VLDB\'98), New York, USA, 1998")
public class DBOutlierScore<O extends DatabaseObject,D extends Distance<D>>
- extends AbstractDBOutlier<O,D>
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.
- Author:
- Lisa Reichert
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
DBOutlierScore
public DBOutlierScore(Parameterization config)
- Constructor, adhering to
Parameterizable
- Parameters:
config
- Parameterization
computeOutlierScores
protected HashMap<Integer,Double> computeOutlierScores(Database<O> database,
D d)
- Description copied from class:
AbstractDBOutlier
- computes an outlier score for each object of the database.
- Specified by:
computeOutlierScores
in class AbstractDBOutlier<O extends DatabaseObject,D extends Distance<D>>