Riemannian diffusion adaptation over graphs with application to online distributed PCA - Joseph Louis LAGRANGE Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Riemannian diffusion adaptation over graphs with application to online distributed PCA

Résumé

Distributed adaptation and learning recently gained considerable attention in solving optimization problems with streaming data collected by multiple agents over a graph. This work focuses on such problems where the solutions lie on a Riemannian manifold. This research topic is of particular interest for many applications, e.g., principal component analysis (PCA). Although several incremental and consensus algorithms have been proposed, there is a lack of methods designed for general Riemannian manifolds with efficient diffusion strategies. In this paper, we devise two Riemannian diffusion adaptation strategies, namely, adaptation-then-combination (ATC) and combination-then-adaptation (CTA), for decentralized Riemannian optimization over graphs. In the adaptation step, a Riemannian stochastic gradient descent method (SGD) is used to estimate the local solution at each node. In the combination step, the local estimates at the different nodes are combined by computing the weighted Fréchet mean over the neighborhood of each node. We apply our algorithms to online distributed PCA and compare them to both non-cooperative and centralized solutions.
Fichier principal
Vignette du fichier
wang2023riemannian.pdf (396.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04632570 , version 1 (02-07-2024)

Identifiants

Citer

Xiuheng Wang, Ricardo Augusto Borsoi, Cédric Richard. Riemannian diffusion adaptation over graphs with application to online distributed PCA. International Conference on Acoustics, Speech and Signal Processing, ICASSP 2024, Apr 2024, Séoul, South Korea. ⟨10.1109/ICASSP48485.2024.10446975⟩. ⟨hal-04632570⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More