ODIN (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.outlier.distance.ODIN<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

elki.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
  elki.Algorithm.Utils

Field Summary

Fields
Modifier and Type Field Description

protected elki.distance.Distance<? super O> distance
Distance function used.

protected int kplus
Number of neighbors for kNN graph.

Constructor Summary

Constructors
Constructor Description

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

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`elki.data.type.TypeInformation[]`	`getInputTypeRestriction()`
`OutlierResult`	`run(elki.database.relation.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 elki.distance.Distance<? super O> distance
```
    Distance function used.
  - kplus
```
protected int kplus
```
    Number of neighbors for kNN graph.
- Constructor Detail
  - ODIN
```
public ODIN(elki.distance.Distance<? super O> distance,
            int k)
```
    Constructor.
    
    Parameters:
    
    distance - Distance function
    
    k - k parameter
- Method Detail
  - getInputTypeRestriction
```
public elki.data.type.TypeInformation[] getInputTypeRestriction()
```
    Specified by:
    
    getInputTypeRestriction in interface elki.Algorithm
  - run
```
public OutlierResult run(elki.database.relation.Relation<O> relation)
```
    Run the ODIN algorithm
    
    Parameters:
    
    relation - Relation to process.
    
    Returns:
    
    ODIN outlier result.