GSP-KalmanNet: Tracking Graph Signals via Neural-Aided Kalman Filtering
- URL: http://arxiv.org/abs/2311.16602v1
- Date: Tue, 28 Nov 2023 08:43:10 GMT
- Title: GSP-KalmanNet: Tracking Graph Signals via Neural-Aided Kalman Filtering
- Authors: Itay Buchnik, Guy Sagi, Nimrod Leinwand, Yuval Loya, Nir Shlezinger,
and Tirza Routtenberg
- Abstract summary: We study the tracking of graph signals using a hybrid model-based/data-driven approach.
We develop the GSP-KalmanNet, which tracks the hidden graphical states from the graphical measurements.
The proposed GSP-KalmanNet achieves enhanced accuracy and run time performance as well as improved robustness to model misspecifications.
- Score: 23.19392802641989
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Dynamic systems of graph signals are encountered in various applications,
including social networks, power grids, and transportation. While such systems
can often be described as state space (SS) models, tracking graph signals via
conventional tools based on the Kalman filter (KF) and its variants is
typically challenging. This is due to the nonlinearity, high dimensionality,
irregularity of the domain, and complex modeling associated with real-world
dynamic systems of graph signals. In this work, we study the tracking of graph
signals using a hybrid model-based/data-driven approach. We develop the
GSP-KalmanNet, which tracks the hidden graphical states from the graphical
measurements by jointly leveraging graph signal processing (GSP) tools and deep
learning (DL) techniques. The derivations of the GSP-KalmanNet are based on
extending the KF to exploit the inherent graph structure via graph frequency
domain filtering, which considerably simplifies the computational complexity
entailed in processing high-dimensional signals and increases the robustness to
small topology changes. Then, we use data to learn the Kalman gain following
the recently proposed KalmanNet framework, which copes with partial and
approximated modeling, without forcing a specific model over the noise
statistics. Our empirical results demonstrate that the proposed GSP-KalmanNet
achieves enhanced accuracy and run time performance as well as improved
robustness to model misspecifications compared with both model-based and
data-driven benchmarks.
Related papers
- Latent Graph Inference using Product Manifolds [0.0]
We generalize the discrete Differentiable Graph Module (dDGM) for latent graph learning.
Our novel approach is tested on a wide range of datasets, and outperforms the original dDGM model.
arXiv Detail & Related papers (2022-11-26T22:13:06Z) - Learnable Filters for Geometric Scattering Modules [64.03877398967282]
We propose a new graph neural network (GNN) module based on relaxations of recently proposed geometric scattering transforms.
Our learnable geometric scattering (LEGS) module enables adaptive tuning of the wavelets to encourage band-pass features to emerge in learned representations.
arXiv Detail & Related papers (2022-08-15T22:30:07Z) - Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid
Scattering Networks [11.857894213975644]
We propose a hybrid graph neural network (GNN) framework that combines traditional GCN filters with band-pass filters defined via the geometric scattering transform.
Our theoretical results establish the complementary benefits of the scattering filters to leverage structural information from the graph, while our experiments show the benefits of our method on various learning tasks.
arXiv Detail & Related papers (2022-01-22T00:47:41Z) - KalmanNet: Neural Network Aided Kalman Filtering for Partially Known
Dynamics [84.18625250574853]
We present KalmanNet, a real-time state estimator that learns from data to carry out Kalman filtering under non-linear dynamics.
We numerically demonstrate that KalmanNet overcomes nonlinearities and model mismatch, outperforming classic filtering methods.
arXiv Detail & Related papers (2021-07-21T12:26:46Z) - A Computational Framework for Modeling Complex Sensor Network Data Using
Graph Signal Processing and Graph Neural Networks in Structural Health
Monitoring [0.7519872646378835]
We present a framework based on Complex Network Modeling, integrating Graph Signal Processing (GSP) and Graph Neural Network (GNN) approaches.
We focus on a prominent real-world structural health monitoring use case, i.e., modeling and analyzing sensor data (strain, vibration) of a large bridge in the Netherlands.
arXiv Detail & Related papers (2021-05-01T10:45:57Z) - Unrolling of Deep Graph Total Variation for Image Denoising [106.93258903150702]
In this paper, we combine classical graph signal filtering with deep feature learning into a competitive hybrid design.
We employ interpretable analytical low-pass graph filters and employ 80% fewer network parameters than state-of-the-art DL denoising scheme DnCNN.
arXiv Detail & Related papers (2020-10-21T20:04:22Z) - Data-Driven Learning of Geometric Scattering Networks [74.3283600072357]
We propose a new graph neural network (GNN) module based on relaxations of recently proposed geometric scattering transforms.
Our learnable geometric scattering (LEGS) module enables adaptive tuning of the wavelets to encourage band-pass features to emerge in learned representations.
arXiv Detail & Related papers (2020-10-06T01:20:27Z) - Tensor Graph Convolutional Networks for Multi-relational and Robust
Learning [74.05478502080658]
This paper introduces a tensor-graph convolutional network (TGCN) for scalable semi-supervised learning (SSL) from data associated with a collection of graphs, that are represented by a tensor.
The proposed architecture achieves markedly improved performance relative to standard GCNs, copes with state-of-the-art adversarial attacks, and leads to remarkable SSL performance over protein-to-protein interaction networks.
arXiv Detail & Related papers (2020-03-15T02:33:21Z) - Graphon Pooling in Graph Neural Networks [169.09536309161314]
Graph neural networks (GNNs) have been used effectively in different applications involving the processing of signals on irregular structures modeled by graphs.
We propose a new strategy for pooling and sampling on GNNs using graphons which preserves the spectral properties of the graph.
arXiv Detail & Related papers (2020-03-03T21:04:20Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.