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

Interface IntrinsicDimensionalityEstimator

All Known Implementing Classes:

AggregatedHillEstimator, ALIDEstimator, EnsembleEstimator, GEDEstimator, HillEstimator, LMomentsEstimator, MOMEstimator, PWM2Estimator, PWMEstimator, RVEstimator, ZipfEstimator

public interface IntrinsicDimensionalityEstimator

Estimate the intrinsic dimensionality from a distance list.

Since:

0.7.0

Author:

Erich Schubert

Method Summary

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

Method Detail

estimate

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

Estimate from a distance list.

Type Parameters:

A - array type

Parameters:

data - Data

adapter - Array adapter

size - Length

Returns:

Estimated intrinsic dimensionality

estimate

default double estimate(double[] distances)

Estimate from a distance list.

Parameters:

distances - Distances

Returns:

Estimated intrinsic dimensionality

estimate

default double estimate(double[] distances,
                        int size)

Estimate from a distance list.

Parameters:

distances - Distances

size - Valid size

Returns:

Estimated intrinsic dimensionality

estimate

default <A> double estimate(A data,
                            NumberArrayAdapter<?,? super A> adapter)

Estimate from a distance list.

Type Parameters:

A - array type

Parameters:

data - Data

adapter - Array adapter

Returns:

Estimated intrinsic dimensionality

estimate

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

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

Parameters:

knnq - KNNQuery

cur - reference point

k - neighborhood size

Returns:

Estimated intrinsic dimensionality

estimate

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

Estimate from a distance list.

Parameters:

rnq - RangeQuery

cur - reference point

range - neighborhood radius

Returns:

Estimated intrinsic dimensionality

countLeadingZeros

static <A> int countLeadingZeros(A data,
                                 NumberArrayAdapter<?,? super A> adapter,
                                 int end)

Parameters:

data - Data array

adapter - Adapter class

end - Length

Returns:

Number of leading zero distances.