de.lmu.ifi.dbs.elki.algorithm.outlier.subspace

Class OUTRES.KernelDensityEstimator

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.outlier.subspace.OUTRES.KernelDensityEstimator

Enclosing class:

OUTRES<V extends NumberVector<?>>

protected class OUTRES.KernelDensityEstimator
extends Object

Kernel density estimation and utility class.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	dim Dimensionality of data set
(package private) double[]	epsilons Epsilon values for different subspace dimensionalities
(package private) double	hopttwo Optimal bandwidth for a dimensionality of 2
(package private) KernelDensityFunction	kernel Actual kernel in use
(package private) Relation<V>	relation Relation to retrieve data from

Constructor Summary

Constructors

Constructor and Description
OUTRES.KernelDensityEstimator(Relation<V> relation) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
protected double	adjustedEps(int dim) Rescale the query radius based on the given dimensionality.
protected double	optimalBandwidth(int dim) Compute optimal kernel bandwidth
protected double	subspaceDensity(BitSet subspace, DoubleDistanceDBIDList neighbors) Compute density in the given subspace.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

kernel

final KernelDensityFunction kernel

Actual kernel in use

relation

final Relation<V extends NumberVector<?>> relation

Relation to retrieve data from

epsilons

final double[] epsilons

Epsilon values for different subspace dimensionalities

hopttwo

final double hopttwo

Optimal bandwidth for a dimensionality of 2

dim

final int dim

Dimensionality of data set

Constructor Detail

OUTRES.KernelDensityEstimator

public OUTRES.KernelDensityEstimator(Relation<V> relation)

Constructor.

Parameters:

relation - Relation to apply to

Method Detail

subspaceDensity

protected double subspaceDensity(BitSet subspace,
                     DoubleDistanceDBIDList neighbors)

Compute density in the given subspace.

Parameters:

subspace - Subspace

neighbors - Neighbor distance list

Returns:

Density

optimalBandwidth

protected double optimalBandwidth(int dim)

Compute optimal kernel bandwidth

Parameters:

dim - Dimensionality of subspace

Returns:

optimal bandwidth

adjustedEps

protected double adjustedEps(int dim)

Rescale the query radius based on the given dimensionality.

Parameters:

dim - Dimensionality

Returns:

Query radius