de.lmu.ifi.dbs.elki.math.statistics.intrinsicdimensionality

Class ALIDEstimator

java.lang.Object

de.lmu.ifi.dbs.elki.math.statistics.intrinsicdimensionality.ALIDEstimator

All Implemented Interfaces:

IntrinsicDimensionalityEstimator

@Reference(authors="Oussama Chelly, Michael E. Houle, Ken-ichi Kawarabayashi",
           title="Enhanced Estimation of Local Intrinsic Dimensionality Using Auxiliary Distances",
           booktitle="Contributed to ELKI",
           bibkey="tr/nii/ChellyHK16")
public class ALIDEstimator
extends java.lang.Object
implements IntrinsicDimensionalityEstimator

ALID estimator of the intrinsic dimensionality (maximum likelihood estimator for ID using auxiliary distances).

Reference:

Oussama Chelly, Michael E. Houle, Ken-ichi Kawarabayashi
Enhanced Estimation of Local Intrinsic Dimensionality Using Auxiliary Distances
Contributed to ELKI

Since:

0.7.5

Author:

Jonathan von Brünken

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ALIDEstimator.Parameterizer Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
static ALIDEstimator	STATIC Static instance.

Constructor Summary

Constructors

Constructor and Description
ALIDEstimator()

Method Summary

Modifier and Type	Method and Description
<A> double	estimate(A data, NumberArrayAdapter<?,? super A> adapter, int size) Estimate from a distance list.
double	estimate(KNNQuery<?> knnq, DBIDRef cur, int k) Estimate from a Reference Point, a KNNQuery and the neighborhood size k.
double	estimate(RangeQuery<?> rnq, DBIDRef cur, double range) Estimate from a distance list.

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.math.statistics.intrinsicdimensionality.IntrinsicDimensionalityEstimator

countLeadingZeros, estimate, estimate, estimate

Field Detail

STATIC

public static final ALIDEstimator STATIC

Static instance.

Constructor Detail

ALIDEstimator

public ALIDEstimator()

Method Detail

estimate

public double estimate(KNNQuery<?> knnq,
                       DBIDRef cur,
                       int k)

Description copied from interface: IntrinsicDimensionalityEstimator

Estimate from a Reference Point, a KNNQuery and the neighborhood size k.

Specified by:

estimate in interface IntrinsicDimensionalityEstimator

Parameters:

knnq - KNNQuery

cur - reference point

k - neighborhood size

Returns:

Estimated intrinsic dimensionality

estimate

public double estimate(RangeQuery<?> rnq,
                       DBIDRef cur,
                       double range)

Description copied from interface: IntrinsicDimensionalityEstimator

Estimate from a distance list.

Specified by:

estimate in interface IntrinsicDimensionalityEstimator

Parameters:

rnq - RangeQuery

cur - reference point

range - neighborhood radius

Returns:

Estimated intrinsic dimensionality

estimate

public <A> double estimate(A data,
                           NumberArrayAdapter<?,? super A> adapter,
                           int size)

Description copied from interface: IntrinsicDimensionalityEstimator

Estimate from a distance list.

Specified by:

estimate in interface IntrinsicDimensionalityEstimator

Type Parameters:

A - array type

Parameters:

data - Data

adapter - Array adapter

size - Length

Returns:

Estimated intrinsic dimensionality