Package elki.math.statistics.intrinsicdimensionality

Class MOMEstimator

java.lang.Object

elki.math.statistics.intrinsicdimensionality.MOMEstimator

All Implemented Interfaces:

DistanceBasedIntrinsicDimensionalityEstimator, IntrinsicDimensionalityEstimator<java.lang.Object>

@Reference(authors="L. Amsaleg, O. Chelly, T. Furon, S. Girard, M. E. Houle, K. Kawarabayashi, M. Nett",
           title="Estimating Local Intrinsic Dimensionality",
           booktitle="Proc. SIGKDD International Conference on Knowledge Discovery and Data Mining 2015",
           url="https://doi.org/10.1145/2783258.2783405",
           bibkey="DBLP:conf/kdd/AmsalegCFGHKN15")
public class MOMEstimator
extends java.lang.Object
implements DistanceBasedIntrinsicDimensionalityEstimator

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, O. Chelly, T. Furon, S. Girard, M. E. Houle, K. Kawarabayashi, M. Nett
Estimating Local Intrinsic Dimensionality
Proc. SIGKDD Int. Conf. on Knowledge Discovery and Data Mining

Since:

0.7.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field	Description
static MOMEstimator	STATIC	Static instance.

Constructor Summary

Constructors

Constructor	Description
MOMEstimator()

Method Summary

Modifier and Type	Method	Description
<A> double	estimate(A data, NumberArrayAdapter<?,? super A> adapter, int end)	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 elki.math.statistics.intrinsicdimensionality.DistanceBasedIntrinsicDimensionalityEstimator

estimate, estimate, estimate, estimate, estimate

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<?,? super A> adapter,
                           int end)

Description copied from interface: DistanceBasedIntrinsicDimensionalityEstimator

Estimate from a distance list.

Specified by:

estimate in interface DistanceBasedIntrinsicDimensionalityEstimator

Type Parameters:

A - array type

Parameters:

data - Data

adapter - Array adapter

end - Length

Returns:

Estimated intrinsic dimensionality