Log-PCA versus Geodesic PCA of histograms in the Wasserstein space - Archive ouverte HAL
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2018

Log-PCA versus Geodesic PCA of histograms in the Wasserstein space

Résumé

This paper is concerned by the statistical analysis of data sets whose elements are random histograms. For the purpose of learning principal modes of variation from such data, we consider the issue of computing the PCA of histograms with respect to the 2-Wasserstein distance between probability measures. To this end, we propose to compare the methods of log-PCA and geodesic PCA in the Wasserstein space as introduced by Bigot et al. (2015) and Seguy and Cuturi (2015). Geodesic PCA involves solving a non-convex optimization problem. To solve it approximately, we propose a novel forward-backward algorithm. This allows a detailed comparison between log-PCA and geodesic PCA of one-dimensional histograms, which we carry out using various data sets, and stress the benefits and drawbacks of each method. We extend these results for two-dimensional data and compare both methods in that setting.

Domaines

Calcul [stat.CO]
Fichier principal
Vignette du fichier
HistPCAW2_arxiv.pdf (5.23 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01581699 , version 1 (05-09-2017)
hal-01581699 , version 2 (05-05-2022)

Identifiants

Citer

Elsa Cazelles, Vivien Seguy, Jérémie Bigot, Marco Cuturi, Nicolas Papadakis. Log-PCA versus Geodesic PCA of histograms in the Wasserstein space. SIAM Journal on Scientific Computing, 2018, 40 (2), pp.B429-B456. ⟨hal-01581699v2⟩
576 Consultations
267 Téléchargements

Altmetric

Partager

More