Intrinsic Dimension Estimation Using Packing Numbers

Abstract

We propose a new algorithm to estimate the intrinsic dimension of data sets. The method is based on geometric properties of the data and re- quires neither parametric assumptions on the data generating model nor input parameters to set. The method is compared to a similar, widely- used algorithm from the same family of geometric techniques. Experi- ments show that our method is more robust in terms of the data generating distribution and more reliable in the presence of noise.

Cite

Text

Kégl. "Intrinsic Dimension Estimation Using Packing Numbers." Neural Information Processing Systems, 2002.

Markdown

[Kégl. "Intrinsic Dimension Estimation Using Packing Numbers." Neural Information Processing Systems, 2002.](https://mlanthology.org/neurips/2002/kegl2002neurips-intrinsic/)

BibTeX

@inproceedings{kegl2002neurips-intrinsic,
  title     = {{Intrinsic Dimension Estimation Using Packing Numbers}},
  author    = {Kégl, Balázs},
  booktitle = {Neural Information Processing Systems},
  year      = {2002},
  pages     = {697-704},
  url       = {https://mlanthology.org/neurips/2002/kegl2002neurips-intrinsic/}
}