Geodesic PCA versus Log-PCA of Histograms in the Wasserstein Space
Authors:
- Elsa CazellesECElsa Cazelles
- Vivien SeguyVSVivien Seguy
- Jérémie BigotJBJérémie Bigot
- Marco CuturiMCMarco Cuturi
- Nicolas PapadakisNPNicolas Papadakis
- 1 January 2018
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 40 (2) , B429-B456
Abstract
This paper is concerned with the statistical analysis of datasets whose elements are random histograms. For the purpose of learning principal modes of variation from such data, we consider the issue of computing the principal component analysis (PCA) of histograms with respect to the 2-Wasserstein distance between probability measures. To this end, we propose comparing the methods of log-PCA and geodesic PCA in the Wasserstein space as introduced in [J. Bigot et al., Ann. Inst. Henri Poincaré Probab. Stat., 53 (2017), pp. 1--26; V. Seguy and M. Cuturi, Principal geodesic analysis for probability measures under the optimal transport metric, in Advances in Neural Information Processing Systems 28, C. Cortes, N. Lawrence, D. Lee, M. Sugiyama, and R. Garnett, eds., Curran Associates, Inc., Red Hook, NY, 2015, pp. 3294--3302]. Geodesic PCA involves solving a nonconvex optimization problem. To solve it approximately, we propose a novel forward-backward algorithm. This allows us to give a detailed comparison bet...Keywords
All Related Versions
Funding Information
- Agence Nationale de la Recherche (ANR-10-IDEX-03-02, ANR-16-CE33-0010-01)
This publication has 19 references indexed in Scilit:
- Geodesic PCA in the Wasserstein space by convex PCAAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques, 2017
- An Interpolating Distance Between Optimal Transport and Fisher–Rao MetricsFoundations of Computational Mathematics, 2016
- On the ergodic convergence rates of a first-order primal–dual algorithmMathematical Programming, 2015
- Iterative Bregman Projections for Regularized Transportation ProblemsSIAM Journal on Scientific Computing, 2015
- Geodesic Regression and the Theory of Least Squares on Riemannian ManifoldsInternational Journal of Computer Vision, 2012
- Geometric Methods for Spectral AnalysisIEEE Transactions on Signal Processing, 2011
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methodsMathematical Programming, 2011
- Barycenters in the Wasserstein SpaceSIAM Journal on Mathematical Analysis, 2011
- Principal Geodesic Analysis for the Study of Nonlinear Statistics of ShapeIEEE Transactions on Medical Imaging, 2004
- Polar factorization and monotone rearrangement of vector‐valued functionsCommunications on Pure and Applied Mathematics, 1991