Graph Learning Under Spectral Sparsity Constraints

Subbareddy, B. and Siripuram, Aditya and Zhang, Jingxin (2021) Graph Learning Under Spectral Sparsity Constraints. In: 2021 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2021, 6 June 2021 through 11 June 2021, Virtual,Toronto.

[img] Text
ICASSP.pdf - Published Version
Available under License Creative Commons Attribution.

Download (993kB)


Graph inference plays an essential role in machine learning, pattern recognition, and classification. Signal processing based approaches in literature generally assume some variational property of the observed data on the graph. We make a case for inferring graphs on which the observed data has high variation. We propose a new signal processing based inference model and a new learning criterion that allow for wideband frequency variation in the data and derive an algorithm for graph inference. The proposed inference algorithm consists of two steps: 1) learning orthogonal eigenvectors of a graph from the data; 2) recovering the adjacency matrix of the graph topology from the given graph eigenvectors. The first step is solved by an iterative algorithm with a closed-form solution. In the second step, the adjacency matrix is inferred from the eigenvectors by solving a convex optimization problem. Numerical results on synthetic data show the proposed inference algorithm can effectively capture the meaningful graph topology from observed data under the wideband assumption. © 2021 IEEE

[error in script]
IITH Creators:
IITH CreatorsORCiD
Siripuram, Aditya
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Graph learning; Graph signal processing; Graph topology inference; Sparse reconstruction
Subjects: Electrical Engineering
Divisions: Department of Electrical Engineering
Depositing User: . LibTrainee 2021
Date Deposited: 24 Aug 2022 12:34
Last Modified: 24 Aug 2022 12:34
Publisher URL:
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 10289 Statistics for this ePrint Item