Regularized maximum likelihood for intrinsic dimension estimation

Mithun Das Gupta, Thomas S. Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a new method for estimating the intrinsic dimension of a dataset by applying the principle of regularized maximum likelihood to the distances between close neighbors. We propose a regularization scheme which is motivated by divergence minimization principles. We derive the estimator by a Poisson process approximation, argue about its convergence properties and apply it to a number of simulated and real datasets. We also show it has the best overall performance compared with two other intrinsic dimension estimators.

Original languageEnglish (US)
Title of host publicationProceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010
PublisherAUAI Press
Pages220-227
Number of pages8
ISBN (Print)9780974903965
StatePublished - 2010

Publication series

NameProceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010

ASJC Scopus subject areas

  • Artificial Intelligence
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Regularized maximum likelihood for intrinsic dimension estimation'. Together they form a unique fingerprint.

Cite this