A level set based variational principal flow method for nonparametric dimension reduction on Riemannian manifolds

Hao Liu, Zhigang Yao, Shingyu Leung, Tony F. Chan

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We propose a variational formulation for dimension reduction on Riemannian manifolds. The algorithm is developed based on the level set method together with a recently developed principal flow algorithm. The original principal flow algorithm is a Lagrangian technique which extends the principal component analysis (PCA) to dimension reduction on Riemannian manifolds. We propose to incorporate the level set method to obtain a fully implicit formulation so that the overall algorithm can naturally handle various topological changes in the curve evolution. The variational formulation consists of two terms which try to balance the contributions from both the dataset itself and the principal direction by the PCA. We will demonstrate that the method is insensitive to the initial guess and is robust enough for noisy data.

Original languageEnglish (US)
Pages (from-to)A1616-A1646
JournalSIAM Journal on Scientific Computing
Volume39
Issue number4
DOIs
StatePublished - Jan 1 2017
Externally publishedYes

Keywords

  • Dimensional reduction
  • Implicit surfaces
  • Level set method
  • Partial differential equations
  • PCA

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A level set based variational principal flow method for nonparametric dimension reduction on Riemannian manifolds'. Together they form a unique fingerprint.

Cite this