Geodesic PCA versus Log-PCA of Histograms in the Wasserstein Space

Authors:
  • ECElsa Cazelles
    Elsa Cazelles
  • VSVivien Seguy
    Vivien Seguy
  • JBJérémie Bigot
    Jérémie Bigot
  • MCMarco Cuturi
    Marco Cuturi
  • NPNicolas Papadakis
    Nicolas Papadakis

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...
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: