Package elki.math.statistics.intrinsicdimensionality

Class TightLIDEstimator

java.lang.Object

elki.math.statistics.intrinsicdimensionality.TightLIDEstimator

All Implemented Interfaces:

IntrinsicDimensionalityEstimator<java.lang.Object>

@Reference(authors="Laurent Amsaleg, Oussama Chelly, Michael E. Houle, Ken-ichi Kawarabayashi, Milos Radovanovic, Weeris Treeratanajaru",
           title="Intrinsic Dimensionality Estimation within Tight Localities",
           booktitle="Proc. 2019 SIAM International Conference on Data Mining (SDM)",
           url="https://doi.org/10.1137/1.9781611975673.21",
           bibkey="DBLP:conf/sdm/AmsalegCHKRT19")
public class TightLIDEstimator
extends java.lang.Object
implements IntrinsicDimensionalityEstimator<java.lang.Object>

TightLID Estimator (TLE) of the intrinsic dimensionality (maximum likelihood estimator for ID using auxiliary distances).

Reference:

Laurent Amsaleg, Oussama Chelly, Michael E. Houle, Ken-ichi Kawarabayashi, Milos Radovanovic, Weeris Treeratanajaru
Intrinsic Dimensionality Estimation within Tight Localities
Proc. 2019 SIAM International Conference on Data Mining (SDM)

Since:

0.8.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field	Description
static TightLIDEstimator	STATIC	Static instance.

Constructor Summary

Constructors

Constructor	Description
TightLIDEstimator()

Method Summary

Modifier and Type	Method	Description
double	estimate(KNNSearcher<DBIDRef> knnq, DistanceQuery<? extends java.lang.Object> distq, DBIDRef cur, int k)	Estimate from a Reference Point, a KNNSearcher and the neighborhood size k.
double	estimate(RangeSearcher<DBIDRef> rnq, DistanceQuery<? extends java.lang.Object> distq, 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

Field Detail

STATIC

public static final TightLIDEstimator STATIC

Static instance.

Constructor Detail

TightLIDEstimator

public TightLIDEstimator()

Method Detail

estimate

public double estimate(RangeSearcher<DBIDRef> rnq,
                       DistanceQuery<? extends java.lang.Object> distq,
                       DBIDRef cur,
                       double range)

Description copied from interface: IntrinsicDimensionalityEstimator

Estimate from a distance list.

Specified by:

estimate in interface IntrinsicDimensionalityEstimator<java.lang.Object>

Parameters:

rnq - RangeSearcher

distq - Distance query for additional distances

cur - reference point

range - neighborhood radius

Returns:

Estimated intrinsic dimensionality

estimate

public double estimate(KNNSearcher<DBIDRef> knnq,
                       DistanceQuery<? extends java.lang.Object> distq,
                       DBIDRef cur,
                       int k)

Description copied from interface: IntrinsicDimensionalityEstimator

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

Specified by:

estimate in interface IntrinsicDimensionalityEstimator<java.lang.Object>

Parameters:

knnq - KNNSearcher

distq - Distance query for additional distances

cur - reference point

k - neighborhood size

Returns:

Estimated intrinsic dimensionality