Subsampling of Multivariate Time-Vertex Graph Signals

This article presents a new approach for processing and subsampling multivariate time-vertex graph signals. The main idea is to model the relationships within each dimension (time, space, feature space) with different graphs and to merge these structures. A new technique based on tensor formalism is provided, which aims to identify the frequency support of the graph signal in order to preserve its content after subsampling. Results are provided on real EEG data for data interpolation and reconstruction.

[1]  Damien Foucard,et al.  Frequency analysis of time-varying graph signals , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[2]  Hyeokho Choi,et al.  Distributed wavelet transform for irregular sensor network grids , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[3]  Antonio Ortega,et al.  Towards a sampling theorem for signals on arbitrary graphs , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[5]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[6]  Nikos D. Sidiropoulos,et al.  Tensor Decomposition for Signal Processing and Machine Learning , 2016, IEEE Transactions on Signal Processing.

[7]  J. Kovacevic,et al.  Sampling theory for graph signals , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Muhammad Tayyab Asif,et al.  Wavelets on graphs with application to transportation networks , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[9]  Jose M. F. Moura,et al.  Representation and processing of massive data sets with irregular structure ] Big Data Analysis with Signal Processing on Graphs , 2022 .

[10]  R. Merris.  Laplacian graph eigenvectors , 1998 .

[11]  Santiago Segarra,et al.  Sampling of Graph Signals With Successive Local Aggregations , 2015, IEEE Transactions on Signal Processing.

[12]  S. Horvath.  Weighted Network Analysis: Applications in Genomics and Systems Biology , 2011 .

[13]  Sundeep Prabhakar Chepuri,et al.  SAMPLING AND RECONSTRUCTION OF SIGNALS ON PRODUCT GRAPHS , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[14]  Andreas Loukas,et al.  Stationary time-vertex signal processing , 2016, EURASIP Journal on Advances in Signal Processing.

[15]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[16]  Sunil K. Narang,et al.  Signal processing techniques for interpolation in graph structured data , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Haris Vikalo,et al.  Greedy sensor selection: Leveraging submodularity , 2010, 49th IEEE Conference on Decision and Control (CDC).

[18]  Emery N. Brown,et al.  Electroencephalogram signatures of loss and recovery of consciousness from propofol , 2013, Proceedings of the National Academy of Sciences.

[19]  José M. F. Moura,et al.  Signal Recovery on Graphs: Variation Minimization , 2014, IEEE Transactions on Signal Processing.

[20]  Andreas Loukas,et al.  A Time-Vertex Signal Processing Framework: Scalable Processing and Meaningful Representations for Time-Series on Graphs , 2017, IEEE Transactions on Signal Processing.

[21]  José M. F. Moura,et al.  Big Data + Big Cities: Graph Signals of Urban Air Pollution [Exploratory SP] , 2014, IEEE Signal Processing Magazine.

[22]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[23]  Martin Vetterli,et al.  Near-Optimal Sensor Placement for Linear Inverse Problems , 2013, IEEE Transactions on Signal Processing.

[24]  Vassilis Kalofolias,et al.  How to Learn a Graph from Smooth Signals , 2016, AISTATS.