Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

de.lmu.ifi.dbs.elki.algorithm.outlier
Class DBOutlierScore<O extends DatabaseObject,D extends Distance<D>>

java.lang.Object
  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.

Author:
Lisa Reichert

Field Summary
 
Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.AbstractDBOutlier
D_ID, DBOD_SCORE
 
Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm
DISTANCE_FUNCTION_ID, DISTANCE_FUNCTION_PARAM
 
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
runInTime
 
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

DBOutlierScore

public DBOutlierScore(Parameterization config)
Constructor, adhering to Parameterizable

Parameters:
config - Parameterization
Method Detail

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

Release 0.3 (2010-03-31_1612)