.png){kind=icon}
.png){kind=icon}
Return
Graph learning from band-limited data by graph Fourier transform analysis
.png){kind=icon}
OA
AI
DOI：10.1016/j.sigpro.2023.108950.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A graph provides an effective means to represent the statistical dependence or similarity among sig-nals observed at different vertices. A critical challenge is to excavate graphs underlying observed signals, because of non-convex problem structure and associated high computational requirements. This paper presents a new graph learning technique that is able to efficiently infer the graph structure underly-ing observed graph signals. The key idea is that we reveal the intrinsic relation between the frequency-domain representation of general band-limited graph signals, and the graph Fourier transform (GFT) basis. Accordingly, we derive a new closed-form analytic expression for the GFT basis, which depends deter-ministically on the observed signals (as opposed to being solved numerically and approximately in the literature). Given the GFT basis, the estimation of the graph Laplacian, more explicitly, its eigenvalues, is convex and efficiently solved using the alternating direction method of multipliers (ADMM). Simulations based on synthetic data and experiments based on public weather and brain signal datasets show that the new technique outperforms the state of the art in accuracy and efficiency.(c) 2023 Elsevier B.V. All rights reserved.
Keywords:
Graph learning
Band-limitedness
Laplacian
ADMM
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.6
Papers:
9.9K
Citations:
1.7W
View more organizations