Loading [MathJax]/extensions/MathMenu.js
Spread and Sparse: Learning Interpretable Transforms for Bandlimited Signals on Directed Graphs | IEEE Conference Publication | IEEE Xplore

Spread and Sparse: Learning Interpretable Transforms for Bandlimited Signals on Directed Graphs


Abstract:

We address the problem of learning a sparsifying graph Fourier transform (GFT) for compressible signals on directed graphs (digraphs). Blending the merits of Fourier and ...Show More

Abstract:

We address the problem of learning a sparsifying graph Fourier transform (GFT) for compressible signals on directed graphs (digraphs). Blending the merits of Fourier and dictionary learning representations, the goal is to obtain an orthonormal basis that captures spread modes of signal variation with respect to the underlying network topology, and yields parsimonious representations of bandlimited signals. Accordingly, we learn a data-adapted dictionary by minimizing a spectral dispersion criterion over the achievable frequency range, along with a sparsity-promoting regularization term on the GFT coefficients of training signals. An iterative algorithm is developed which alternates between minimizing a smooth objective over the Stiefel manifold, and soft-thresholding the graph-spectral domain representations of the signals in the training set. A frequency analysis of temperature measurements recorded across the contiguous United States illustrates the merits of the novel GFT design.
Date of Conference: 28-31 October 2018
Date Added to IEEE Xplore: 21 February 2019
ISBN Information:

ISSN Information:

Conference Location: Pacific Grove, CA, USA
No metrics found for this document.

I. Introduction

Network data supported on the vertices of a graph are becoming ubiquitous across disciplines spanning the bio-behavioral sciences and engineering. Examples range from measurements of neural activities at different regions of the brain [1], to vehicle traces over transportation networks [2]. Such data, in a snapshot, can be thought of as graph signals represented by vectors indexed by the N nodes of g. In this context, the goal of graph signal processing (GSP) is to broaden the scope of traditional signal and information processing by developing algorithms that fruitfully exploit the complex relational structure of said signals. Accordingly, generalizations of signal processing tasks have been explored in the literature; see [3] for a recent tutorial treatment.

Usage
Select a Year
2025

View as

Total usage sinceFeb 2019:125
00.20.40.60.811.2JanFebMarAprMayJunJulAugSepOctNovDec010000000000
Year Total:1
Data is updated monthly. Usage includes PDF downloads and HTML views.

Contact IEEE to Subscribe

References

References is not available for this document.