Temporal Multiresolution Graph Learning
Open Access
- 18 October 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 143734-143745
Abstract
Estimating time-varying graphs, i.e., a set of graphs in which one graph represents the relationship among nodes in a certain time slot, from observed data is a crucial problem in signal processing, machine learning, and data mining. Although many existing methods only estimate graphs with a single temporal resolution, the actual graphs often demonstrate different relationships in different temporal resolutions. In this study, we propose an approach for time-varying graph learning by leveraging a multiresolution property. The proposed method assumes that time-varying graphs can be decomposed by a linear combination of graphs localized at different temporal resolutions. We formulate a convex optimization problem for temporal multiresolution graph learning. In experiments using synthetic and real data, the proposed method demonstrates the promising objective performances for synthetic data, and obtains reasonable temporal multiresolution graphs from real data.Keywords
Funding Information
- Japan Science and Technology Agency (JST) Precursory Research for Embryonic Science and Technology (JPMJPR1935)
- Japan Society for the Promotion of Science (JSPS) Kakenhi (20H02145, 20J13647)
This publication has 34 references indexed in Scilit:
- Graph Frequency Analysis of Brain SignalsIEEE Journal of Selected Topics in Signal Processing, 2016
- Multilinear Discriminant Analysis With Subspace Constraints for Single-Trial Classification of Event-Related PotentialsIEEE Journal of Selected Topics in Signal Processing, 2016
- Graph Signal Denoising via Trilateral Filter on Graph Spectral DomainIEEE Transactions on Signal and Information Processing over Networks, 2016
- Total generalized variation for graph signals2015
- Fused Multiple Graphical LassoSIAM Journal on Optimization, 2015
- The Joint Graphical Lasso for Inverse Covariance Estimation Across Multiple ClassesJournal of the Royal Statistical Society Series B: Statistical Methodology, 2013
- A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite TermsJournal of Optimization Theory and Applications, 2012
- Tracking Whole-Brain Connectivity Dynamics in the Resting StateCerebral Cortex, 2012
- Wavelets on graphs via spectral graph theoryApplied and Computational Harmonic Analysis, 2011
- Sparse inverse covariance estimation with the graphical lassoBiostatistics, 2007