Multi-way Graph Signal Processing on Tensors: Integrative analysis of irregular geometries

06/30/2020
by   Jay S. Stanley III, et al.
0

Graph signal processing (GSP) is an important methodology for studying arbitrarily structured data. As acquired data is increasingly taking the form of multi-way tensors, new signal processing tools are needed to maximally utilize the multi-way structure within the data. We review modern signal processing frameworks generalizing GSP to multi-way data, starting from graph signals coupled to familiar regular axes such as time in sensor networks, and then extending to general graphs across all tensor modes. This widely applicable paradigm motivates reformulating and improving upon classical problems and approaches to creatively address the challenges in tensor-based data. We synthesize common themes arising from current efforts to combine GSP with tensor analysis and highlight future directions in extending GSP to the multi-way paradigm.

READ FULL TEXT

page 5

page 15

research
07/31/2020

Graph signal processing for machine learning: A review and new perspectives

The effective representation, processing, analysis, and visualization of...
research
06/08/2015

Convex recovery of tensors using nuclear norm penalization

The subdifferential of convex functions of the singular spectrum of real...
research
07/11/2020

A Tutorial on Graph Theory for Brain Signal Analysis

This tutorial paper refers to the use of graph-theoretic concepts for an...
research
12/04/2022

Kronecker-structured Covariance Models for Multiway Data

Many applications produce multiway data of exceedingly high dimension. M...
research
06/28/2018

Sparse Sampling for Inverse Problems with Tensors

We consider the problem of designing sparse sampling strategies for mult...
research
06/22/2016

Towards stationary time-vertex signal processing

Graph-based methods for signal processing have shown promise for the ana...
research
03/27/2021

Tensor Networks for Multi-Modal Non-Euclidean Data

Modern data sources are typically of large scale and multi-modal natures...

Please sign up or login with your details

Forgot password? Click here to reset