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

Class MOMEstimator

java.lang.Object

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

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

All Implemented Interfaces:

IntrinsicDimensionalityEstimator

@Reference(authors="L. Amsaleg and O. Chelly and T. Furon and S. Girard and M. E. Houle and K. Kawarabayashi and M. Nett",
           title="Estimating Local Intrinsic Dimensionality",
           booktitle="Proc. SIGKDD International Conference on Knowledge Discovery and Data Mining 2015",
           url="http://dx.doi.org/10.1145/2783258.2783405")
public class MOMEstimator
extends AbstractIntrinsicDimensionalityEstimator

Methods of moments estimator, using the first moment (i.e. average). This could be generalized to higher order moments, but the variance increases with the order, and we need this to work well with small sample sizes. Reference:

L. Amsaleg and O. Chelly and T. Furon and S. Girard and M. E. Houle and K. Kawarabayashi and M. Nett
Estimating Local Intrinsic Dimensionality
Proc. SIGKDD International Conference on Knowledge Discovery and Data Mining 2015

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor and Description
MOMEstimator()

Method Summary

Methods

Modifier and Type	Method and Description
<A> double	estimate(A data, NumberArrayAdapter<?,A> adapter, int len) Estimate from a distance list.

Methods inherited from class de.lmu.ifi.dbs.elki.math.statistics.intrinsicdimensionality.AbstractIntrinsicDimensionalityEstimator

estimate, estimate, estimate

Methods inherited from class java.lang.Object

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

Field Detail

STATIC

public static final MOMEstimator STATIC

Static instance.

Constructor Detail

MOMEstimator

public MOMEstimator()

Method Detail

estimate

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

Description copied from interface: IntrinsicDimensionalityEstimator

Estimate from a distance list.

Type Parameters:

A - array type

Parameters:

data - Data

adapter - Array adapter

len - Length

Returns:

Estimated intrinsic dimensionality