Abstract
Signal processing and machine learning algorithms for data sup-ported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, power grids), the topology has to be learned from data. Topology identification is a challenging task, as the problem is often ill-posed, and becomes even harder when the graph structure is time-varying. In this paper, we address the problem of dynamic topology identification by building on recent results from time-varying optimization, devising a general-purpose online algorithm operating in non-stationary environments. Because of its iteration-constrained nature, the proposed approach exhibits an intrinsic temporal-regularization of the graph topology without explicitly enforcing it. As a case-study, we specialize our method to the Gaussian graphical model (GGM) problem and corroborate its performance.
Original language | English |
---|---|
Title of host publication | ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) |
Place of Publication | Piscataway |
Publisher | IEEE |
Pages | 5400-5404 |
Number of pages | 5 |
ISBN (Electronic) | 978-1-7281-7605-5 |
ISBN (Print) | 978-1-7281-7606-2 |
DOIs | |
Publication status | Published - 2021 |
Event | ICASSP 2021: The IEEE International Conference on Acoustics, Speech, and Signal Processing - Virtual Conference/Toronto, Canada Duration: 6 Jun 2021 → 11 Jun 2021 |
Conference
Conference | ICASSP 2021 |
---|---|
Country/Territory | Canada |
City | Virtual Conference/Toronto |
Period | 6/06/21 → 11/06/21 |
Bibliographical note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-careOtherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Keywords
- Graph learning
- Graphical models
- Time-varying optimization
- Dynamic topology identification
- Online algorithm