de.lmu.ifi.dbs.elki.algorithm.outlier
Class KNNWeightOutlier<O extends DatabaseObject,D extends DoubleDistance>
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,DoubleDistance,OutlierResult>
de.lmu.ifi.dbs.elki.algorithm.outlier.KNNWeightOutlier<O,D>
- Type Parameters:
O
- the type of DatabaseObjects handled by this AlgorithmD
- the type of Distance used by this Algorithm
- All Implemented Interfaces:
- Algorithm<O,OutlierResult>, Parameterizable
@Title(value="KNNWeight outlier detection")
@Description(value="Outlier Detection based on the distances of an object to its k nearest neighbors.")
@Reference(authors="F. Angiulli, C. Pizzuti",
title="Fast Outlier Detection in High Dimensional Spaces",
booktitle="Proc. European Conference on Principles of Knowledge Discovery and Data Mining (PKDD\'02), Helsinki, Finland, 2002",
url="http://dx.doi.org/10.1007/3-540-45681-3_2")
public class KNNWeightOutlier<O extends DatabaseObject,D extends DoubleDistance>
- extends DistanceBasedAlgorithm<O,DoubleDistance,OutlierResult>
Outlier Detection based on the accumulated distances of a point to its k
nearest neighbors.
Based on: F. Angiulli, C. Pizzuti: Fast Outlier Detection in High Dimensional
Spaces. In: Proc. European Conference on Principles of Knowledge Discovery
and Data Mining (PKDD'02), Helsinki, Finland, 2002.
- Author:
- Lisa Reichert
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
K_ID
public static final OptionID K_ID
- OptionID for
K_PARAM
KNNWOD_WEIGHT
public static final AssociationID<Double> KNNWOD_WEIGHT
- Association ID for the KNN Weight Outlier Detection
K_PARAM
private final IntParameter K_PARAM
- Parameter to specify the k nearest neighbor,
Key: -knnwod.k
k
private int k
- Holds the value of
K_PARAM
.
KNNWeightOutlier
public KNNWeightOutlier(Parameterization config)
- Constructor, adhering to
Parameterizable
- Parameters:
config
- Parameterization
runInTime
protected OutlierResult runInTime(Database<O> database)
throws IllegalStateException
- Runs the algorithm in the timed evaluation part.
- Specified by:
runInTime
in class AbstractAlgorithm<O extends DatabaseObject,OutlierResult>
- Parameters:
database
- the database to run the algorithm on
- Returns:
- the Result computed by this algorithm
- Throws:
IllegalStateException
- if the algorithm has not been initialized
properly (e.g. the setParameters(String[]) method has been failed
to be called).