Entropic Wasserstein component analysis - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Entropic Wasserstein component analysis

Résumé

Dimension reduction (DR) methods provide systematic approaches for analyzing high-dimensional data. A key requirement for DR is to incorporate global dependencies among original and embedded samples while preserving clusters in the embedding space. To achieve this, we combine the principles of optimal transport (OT) and principal component analysis (PCA). Our method seeks the best linear subspace that minimizes reconstruction error using entropic OT, which naturally encodes the neighborhood information of the samples. From an algorithmic standpoint, we propose an efficient block-majorization-minimization solver over the Stiefel manifold. Our experimental results demonstrate that our approach can effectively preserve high-dimensional clusters, leading to more interpretable and effective embeddings. Python code of the algorithms and experiments is available online.
Fichier principal
Vignette du fichier
otpca.pdf (566.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04022713 , version 1 (10-03-2023)

Licence

Identifiants

  • HAL Id : hal-04022713 , version 1

Citer

Antoine Collas, Titouan Vayer, Rémi Flamary, Arnaud Breloy. Entropic Wasserstein component analysis. IEEE International Workshop on Machine Learning for Signal Processing (MLSP), Sep 2023, Rome, Italy. ⟨hal-04022713⟩
129 Consultations
190 Téléchargements

Partager

More