Inference of Spatio-Temporal Functions over Graphs via Multi-Kernel Kriged Kalman Filtering
arXiv:1711.09306 · doi:10.1109/TSP.2018.2827328
Abstract
Inference of space-time varying signals on graphs emerges naturally in a plethora of network science related applications. A frequently encountered challenge pertains to reconstructing such dynamic processes, given their values over a subset of vertices and time instants. The present paper develops a graph-aware kernel-based kriged Kalman filter that accounts for the spatio-temporal variations, and offers efficient online reconstruction, even for dynamically evolving network topologies. The kernel-based learning framework bypasses the need for statistical information by capitalizing on the smoothness that graph signals exhibit with respect to the underlying graph. To address the challenge of selecting the appropriate kernel, the proposed filter is combined with a multi-kernel selection module. Such a data-driven method selects a kernel attuned to the signal dynamics on-the-fly within the linear span of a pre-selected dictionary. The novel multi-kernel learning algorithm exploits the eigenstructure of Laplacian kernel matrices to reduce computational complexity. Numerical tests with synthetic and real data demonstrate the superior reconstruction performance of the novel approach relative to state-of-the-art alternatives.
arXiv commentSubmitted to IEEE Transactions on Signal processing, Nov. 2017
References in corpus (10)
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Kronecker Graphs: An Approach to Modeling Networks
- Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
- Kernel-based Reconstruction of Graph Signals
- Learning parametric dictionaries for graph signals
- Adaptive Least Mean Squares Estimation of Graph Signals
- Reconstruction of Graph Signals through Percolation from Seeding Nodes
- A Distributed Tracking Algorithm for Reconstruction of Graph Signals
- Nonlinear Structural Vector Autoregressive Models for Inferring Effective Brain Network Connectivity
- Dynamic Network Delay Cartography
Cited by in corpus (6)
- Semi-Blind Inference of Topologies and Dynamical Processes over Graphs
- Online Graph-Adaptive Learning with Scalability and Privacy
- A Review of Graph-Powered Data Quality Applications for IoT Monitoring Sensor Networks
- Estimate the spectrum of affine dynamical systems from partial observations of a single trajectory data
- Sparse Graphical Linear Dynamical Systems
- Network Reconstruction Problem for an Epidemic Reaction-Diffusion