Package elki.math.statistics.intrinsicdimensionality

Class GEDEstimator

java.lang.Object

elki.math.statistics.intrinsicdimensionality.GEDEstimator

All Implemented Interfaces:

DistanceBasedIntrinsicDimensionalityEstimator, IntrinsicDimensionalityEstimator<java.lang.Object>

@Reference(authors="M. E. Houle, H. Kashima, M. Nett",
           title="Generalized expansion dimension",
           booktitle="12th International Conference on Data Mining Workshops (ICDMW)",
           url="https://doi.org/10.1109/ICDMW.2012.94",
           bibkey="DBLP:conf/icdm/HouleKN12")
public class GEDEstimator
extends java.lang.Object
implements DistanceBasedIntrinsicDimensionalityEstimator

Generalized Expansion Dimension for estimating the intrinsic dimensionality.

Reference:

M. E. Houle, H. Kashima, M. Nett
Generalized expansion dimension
In: 12th International Conference on Data Mining Workshops (ICDMW)

Since:

0.7.0

Author:

Jonathan von Brünken, Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field	Description
(package private) double[]	ilogs	Cached logs of integers.
static GEDEstimator	STATIC	Static instance.

Constructor Summary

Constructors

Constructor	Description
GEDEstimator()

Method Summary

Modifier and Type	Method	Description
<A> double	estimate(A data, NumberArrayAdapter<?,? super A> adapter, int end)	Estimate from a distance list.
private void	precomputeLogs(int len)	Grow the log[i] cache.

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 GEDEstimator STATIC

Static instance.

ilogs

double[] ilogs

Cached logs of integers.

Constructor Detail

GEDEstimator

public GEDEstimator()

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

precomputeLogs

private void precomputeLogs(int len)

Grow the log[i] cache.

Parameters:

len - Required size