Principal Curves on Riemannian Manifolds

Research output: Contribution to journalJournal articleResearchpeer-review

865 Downloads (Pure)

Abstract

Euclidean statistics are often generalized to Riemannian manifolds by replacing straight-line interpolations with geodesic ones. While these Riemannian models are familiar-looking, they are restricted by the inflexibility of geodesics, and they rely on constructions which are optimal only in Euclidean domains. We consider extensions of Principal Component Analysis (PCA) to Riemannian manifolds. Classic Riemannian approaches seek a geodesic curve passing through the mean that optimize a criteria of interest. The requirements that the solution both is geodesic and must pass through the mean tend to imply that the methods only work well when the manifold is mostly flat within the support of the generating distribution. We argue that instead of generalizing linear Euclidean models, it is more fruitful to generalize non-linear Euclidean models. Specifically, we extend the classic Principal Curves from Hastie & Stuetzle to data residing on a complete Riemannian manifold. We show that for elliptical distributions in the tangent of spaces of constant curvature, the standard principal geodesic is a principal curve. The proposed model is simple to compute and avoids many of the pitfalls of traditional geodesic approaches. We empirically demonstrate the effectiveness of the Riemannian principal curves on several manifolds and datasets.
Original languageEnglish
JournalI E E E Transactions on Pattern Analysis and Machine Intelligence
VolumePP
Issue number99
Number of pages8
ISSN0162-8828
DOIs
Publication statusPublished - 2015

Keywords

  • Principal component analysis
  • Principal curves
  • Differential geometry
  • Riemannian manifolds

Fingerprint Dive into the research topics of 'Principal Curves on Riemannian Manifolds'. Together they form a unique fingerprint.

Cite this