A Hierarchical Graph Signal Processing Approach to Inference from Spatiotemporal Signals

by   Nafiseh Ghoroghchian, et al.

Motivated by the emerging area of graph signal processing (GSP), we introduce a novel method to draw inference from spatiotemporal signals. Data acquisition in different locations over time is common in sensor networks, for diverse applications ranging from object tracking in wireless networks to medical uses such as electroencephalography (EEG) signal processing. In this paper we leverage novel techniques of GSP to develop a hierarchical feature extraction approach by mapping the data onto a series of spatiotemporal graphs. Such a model maps signals onto vertices of a graph and the time-space dependencies among signals are modeled by the edge weights. Signal components acquired from different locations and time often have complicated functional dependencies. Accordingly, their corresponding graph weights are learned from data and used in two ways. First, they are used as a part of the embedding related to the topology of graph, such as density. Second, they provide the connectivities of the base graph for extracting higher level GSP-based features. The latter include the energies of the signal's graph Fourier transform in different frequency bands. We test our approach on the intracranial EEG (iEEG) data set of the Kaggle epileptic seizure detection contest. In comparison to the winning code, the results show a slight net improvement and up to 6 percent improvement in per subject analysis, while the number of features are decreased by 75 percent on average.


Signal processing on large networks with group symmetries

Current methods of graph signal processing rely heavily on the specific ...

Vertex-Frequency Graph Signal Processing

Graph signal processing deals with signals which are observed on an irre...

EEGsig machine learning-based toolbox for End-to-End EEG signal processing

In the quest to realize comprehensive EEG signal processing toolbox, in ...

Windowed Fourier Analysis for Signal Processing on Graph Bundles

We consider the task of representing signals supported on graph bundles,...

Improved EEG Event Classification Using Differential Energy

Feature extraction for automatic classification of EEG signals typically...

WaveFake: A Data Set to Facilitate Audio Deepfake Detection

Deep generative modeling has the potential to cause significant harm to ...

Kernel-based Reconstruction of Graph Signals

A number of applications in engineering, social sciences, physics, and b...

Please sign up or login with your details

Forgot password? Click here to reset