Optimal Manifold Representation of Data: An Information Theoretic Approach

Abstract

We introduce an information theoretic method for nonparametric, non- linear dimensionality reduction, based on the infinite cluster limit of rate distortion theory. By constraining the information available to manifold coordinates, a natural probabilistic map emerges that assigns original data to corresponding points on a lower dimensional manifold. With only the information-distortion trade off as a parameter, our method de- termines the shape of the manifold, its dimensionality, the probabilistic map and the prior that provide optimal description of the data.

Cite

Text

Chigirev and Bialek. "Optimal Manifold Representation of Data: An Information Theoretic Approach." Neural Information Processing Systems, 2003.

Markdown

[Chigirev and Bialek. "Optimal Manifold Representation of Data: An Information Theoretic Approach." Neural Information Processing Systems, 2003.](https://mlanthology.org/neurips/2003/chigirev2003neurips-optimal/)

BibTeX

@inproceedings{chigirev2003neurips-optimal,
  title     = {{Optimal Manifold Representation of Data: An Information Theoretic Approach}},
  author    = {Chigirev, Denis V. and Bialek, William},
  booktitle = {Neural Information Processing Systems},
  year      = {2003},
  pages     = {161-168},
  url       = {https://mlanthology.org/neurips/2003/chigirev2003neurips-optimal/}
}