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 designing a graph frequency domain filtering and replacing the Kalman gain (KG) with a graph filter that minimizes the prediction error. Thus, it 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 KG, namely, the graph filter, following the recently proposed KalmanNet framework, which copes with partial and approximated modeling, without forcing a specific model over the noise statistics. Restricting the KG to a graph filter in the proposed GSP-KalmanNet reduces learned parameters, thereby enhancing stability. Our empirical results demonstrate that the GSP-KalmanNet achieves enhanced accuracy and run time performance, and improved robustness to model misspecifications compared with both model-based and data-driven benchmarks.
Original language | English |
---|---|
Pages (from-to) | 3700-3716 |
Number of pages | 17 |
Journal | IEEE Transactions on Signal Processing |
Volume | 72 |
DOIs | |
State | Published - 1 Jan 2024 |
Keywords
- Graph signal processing (GSP)
- Kalman filtering
- deep learning
- graph filters
ASJC Scopus subject areas
- Signal Processing
- Electrical and Electronic Engineering