Environment for
Supported by Index-Structures

Class DBOutlierScore<O extends DatabaseObject,D extends Distance<D>>

  extended by de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      extended by de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<O,R>
          extended by de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm<O,D,OutlierResult>
              extended by de.lmu.ifi.dbs.elki.algorithm.outlier.AbstractDBOutlier<O,D>
                  extended by de.lmu.ifi.dbs.elki.algorithm.outlier.DBOutlierScore<O,D>
Type Parameters:
O - Database object type
D - 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.

Lisa Reichert

Field Summary
Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.AbstractDBOutlier
Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm
Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debug, logger
Constructor Summary
DBOutlierScore(Parameterization config)
          Constructor, adhering to Parameterizable
Method Summary
protected  HashMap<Integer,Double> computeOutlierScores(Database<O> database, D d)
          computes an outlier score for each object of the database.
Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.AbstractDBOutlier
Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm
getDistanceFactory, getDistanceFunction
Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm
isTime, isVerbose, run, setTime, setVerbose
Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debugFine, debugFiner, debugFinest, exception, progress, verbose, warning
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail


public DBOutlierScore(Parameterization config)
Constructor, adhering to Parameterizable

config - Parameterization
Method Detail


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>>

Release 0.3 (2010-03-31_1612)