Skip to main navigation Skip to search Skip to main content

Entropic Wasserstein Component Analysis

  • Université Paris-Saclay
  • Ecole Normale Supérieure de Lyon
  • Université Paris-Nanterre

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

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 1.1https://github.com/antoinecollas/Entropic_Wasserstein_Component_Analysis

Original languageEnglish
Title of host publicationProceedings of the 2023 IEEE 33rd International Workshop on Machine Learning for Signal Processing, MLSP 2023
EditorsDanilo Comminiello, Michele Scarpiniti
PublisherIEEE Computer Society
ISBN (Electronic)9798350324112
DOIs
Publication statusPublished - 1 Jan 2023
Event33rd IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2023 - Rome, Italy
Duration: 17 Sept 202320 Sept 2023

Publication series

NameIEEE International Workshop on Machine Learning for Signal Processing, MLSP
Volume2023-September
ISSN (Print)2161-0363
ISSN (Electronic)2161-0371

Conference

Conference33rd IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2023
Country/TerritoryItaly
CityRome
Period17/09/2320/09/23

Keywords

  • Dimension reduction
  • Optimal Transport
  • PCA
  • block-majorization-minimization
  • entropy

Fingerprint

Dive into the research topics of 'Entropic Wasserstein Component Analysis'. Together they form a unique fingerprint.

Cite this