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

Field Summary

Fields

Modifier and Type	Field	Description
protected Distance<? super O>	distance	Distance function used.
protected int	kplus	Number of neighbors for kNN graph.

Constructor Summary

Constructors

Constructor	Description
ODIN(Distance<? super O> distance, int k)	Constructor.

Method Summary

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

Field Detail

distance

protected Distance<? super O> distance

Distance function used.

kplus

protected int kplus

Number of neighbors for kNN graph.

Constructor Detail

ODIN

public ODIN(Distance<? super O> distance,
            int k)

Constructor.

Parameters:

distance - Distance function

k - k parameter

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

Returns:

Type restriction

run

public OutlierResult run(Relation<O> relation)

Run the ODIN algorithm

Parameters:

relation - Relation to process.

Returns:

ODIN outlier result.