Package elki.outlier.distance
Class ODIN<O>
- java.lang.Object
-
- elki.outlier.distance.ODIN<O>
-
- Type Parameters:
O
- Object type
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
@Title("ODIN: Outlier Detection Using k-Nearest Neighbour Graph") @Reference(authors="V. Hautam\u00e4ki, I. K\u00e4rkk\u00e4inen, P. Fr\u00e4nti", title="Outlier detection using k-nearest neighbour graph", booktitle="Proc. 17th Int. Conf. Pattern Recognition (ICPR 2004)", url="https://doi.org/10.1109/ICPR.2004.1334558", bibkey="DBLP:conf/icpr/HautamakiKF04") public class ODIN<O> extends java.lang.Object implements OutlierAlgorithm
Outlier detection based on the in-degree of the kNN graph.This is a curried version: instead of using a threshold T to obtain a binary decision, we use the computed value as outlier score; normalized by k to make the numbers more comparable across different parameterizations.
Reference:
V. Hautamäki and I. Kärkkäinen and P. Fränti
Outlier detection using k-nearest neighbour graph
Proc. 17th Int. Conf. Pattern Recognition (ICPR 2004)- Since:
- 0.6.0
- Author:
- Erich Schubert
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description TypeInformation[]
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.OutlierResult
run(Relation<O> relation)
Run the ODIN algorithm-
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
-
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
-
run
public OutlierResult run(Relation<O> relation)
Run the ODIN algorithm- Parameters:
relation
- Relation to process.- Returns:
- ODIN outlier result.
-
-