The goal of this work is to devise least mean square (LMS) strategies for online recovery of time-varying signals defined over dynamic graphs, which are observed over a (randomly) time-varying subset of vertices. We also derive a mean-square analysis illustrating the effect of graph variations and sampling on the reconstruction performance. Finally, an optimization strategy is developed in order to design the sampling probability at each node in the graph, with the aim of finding the best tradeoff between steady-state performance, graph sampling rate, and learning rate of the proposed method. Numerical simulations carried out over both synthetic and real data illustrate the good performance of the proposed learning strategies.
Online recovery of time-varying signals defined over dynamic graphs / Di Lorenzo, P; Ceci, E. - 2018-September:(2018), pp. 131-135. (Intervento presentato al convegno EUSIPCO 2018 tenutosi a Rome; Italy) [10.23919/EUSIPCO.2018.8553473].
Online recovery of time-varying signals defined over dynamic graphs
Di Lorenzo, P;Ceci, E
2018
Abstract
The goal of this work is to devise least mean square (LMS) strategies for online recovery of time-varying signals defined over dynamic graphs, which are observed over a (randomly) time-varying subset of vertices. We also derive a mean-square analysis illustrating the effect of graph variations and sampling on the reconstruction performance. Finally, an optimization strategy is developed in order to design the sampling probability at each node in the graph, with the aim of finding the best tradeoff between steady-state performance, graph sampling rate, and learning rate of the proposed method. Numerical simulations carried out over both synthetic and real data illustrate the good performance of the proposed learning strategies.File | Dimensione | Formato | |
---|---|---|---|
DiLorenzo_Online-recovery_2018.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
286.61 kB
Formato
Adobe PDF
|
286.61 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.