English

Simplicial Nonlinear Principal Component Analysis

Numerical Analysis 2012-09-17 v2

Abstract

We present a new manifold learning algorithm that takes a set of data points lying on or near a lower dimensional manifold as input, possibly with noise, and outputs a simplicial complex that fits the data and the manifold. We have implemented the algorithm in the case where the input data can be triangulated. We provide triangulations of data sets that fall on the surface of a torus, sphere, swiss roll, and creased sheet embedded in a fifty dimensional space. We also discuss the theoretical justification of our algorithm.

Keywords

Cite

@article{arxiv.1207.3374,
  title  = {Simplicial Nonlinear Principal Component Analysis},
  author = {Thomas Hunt and Arthur J. Krener},
  journal= {arXiv preprint arXiv:1207.3374},
  year   = {2012}
}

Comments

21 pages, 6 figures

R2 v1 2026-06-21T21:35:29.461Z