Online Distributed Learning over Graphs with Multitask Graph-Filter Models - ANR - Agence nationale de la recherche Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal and Information Processing over Networks Année : 2020

Online Distributed Learning over Graphs with Multitask Graph-Filter Models

Résumé

In this work, we are interested in adaptive and distributed estimation of graph filters from streaming data. We formulate this problem as a consensus estimation problem over graphs, which can be addressed with diffusion LMS strategies. Most popular graph-shift operators such as those based on the graph Laplacian matrix, or the adjacency matrix, are not energy preserving. This may result in an ill-conditioned estimation problem, and reduce the convergence speed of the distributed algorithms. To address this issue and improve the transient performance, we introduce a preconditioned graph diffusion LMS algorithm. We also propose a computationally efficient version of this algorithm by approximating the Hessian matrix with local information. Performance analyses in the mean and mean-square sense are provided. Finally, we consider a more general problem where the filter coefficients to estimate may vary over the graph. To avoid a large estimation bias, we introduce an unsupervised clustering method for splitting the global estimation problem into local ones. Numerical results show the effectiveness of the proposed algorithms and validate the theoretical results.
Fichier principal
Vignette du fichier
hua2019online.pdf (1.43 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03347206 , version 1 (17-09-2021)

Identifiants

Citer

Fei Hua, Roula Nassif, Cédric Richard, Haiyan Wang, Ali H Sayed. Online Distributed Learning over Graphs with Multitask Graph-Filter Models. IEEE Transactions on Signal and Information Processing over Networks, 2020, 6, pp.63-77. ⟨10.1109/TSIPN.2020.2964214⟩. ⟨hal-03347206⟩
15 Consultations
40 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More