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 language | English (US) |
---|---|
Pages (from-to) | A1616-A1646 |
Journal | SIAM Journal on Scientific Computing |
Volume | 39 |
Issue number | 4 |
DOIs | |
State | Published - 2017 |
Externally published | Yes |
Keywords
- Dimensional reduction
- Implicit surfaces
- Level set method
- PCA
- Partial differential equations
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics