Package elki.outlier.lof

Class SimpleKernelDensityLOF<O extends elki.data.NumberVector>

java.lang.Object

elki.outlier.lof.SimpleKernelDensityLOF<O>

Type Parameters:

O - the type of objects handled by this algorithm

All Implemented Interfaces:

elki.Algorithm, OutlierAlgorithm

public class SimpleKernelDensityLOF<O extends elki.data.NumberVector>
extends java.lang.Object
implements OutlierAlgorithm

A simple variant of the LOF algorithm, which uses a simple kernel density estimation instead of the local reachability density.

Since:

0.5.5

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 elki.math.statistics.kernelfunctions.KernelDensityFunction	kernel	Kernel density function
protected int	kplus	Number of neighbors + the query point
private static elki.logging.Logging	LOG	The logger for this class.

Constructor Summary

Constructors

Constructor	Description
SimpleKernelDensityLOF(int k, elki.distance.Distance<? super O> distance, elki.math.statistics.kernelfunctions.KernelDensityFunction kernel)	Constructor.

Method Summary

Modifier and Type	Method	Description
elki.data.type.TypeInformation[]	getInputTypeRestriction()
OutlierResult	run(elki.database.relation.Relation<O> relation)	Run the naive kernel density LOF 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

LOG

private static final elki.logging.Logging LOG

The logger for this class.

distance

protected elki.distance.Distance<? super O extends elki.data.NumberVector> distance

Distance function used.

kplus

protected int kplus

Number of neighbors + the query point

kernel

protected elki.math.statistics.kernelfunctions.KernelDensityFunction kernel

Kernel density function

Constructor Detail

SimpleKernelDensityLOF

public SimpleKernelDensityLOF(int k,
                              elki.distance.Distance<? super O> distance,
                              elki.math.statistics.kernelfunctions.KernelDensityFunction kernel)

Constructor.

Parameters:

k - number of neighbors

kernel - Kernel function

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 naive kernel density LOF algorithm.

Parameters:

relation - Data to process

Returns:

LOF outlier result