English
Related papers

Related papers: Kalman Filtering of Stationary Graph Signals

200 papers

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…

Signal Processing · Electrical Eng. & Systems 2023-11-29 Itay Buchnik , Guy Sagi , Nimrod Leinwand , Yuval Loya , Nir Shlezinger , Tirza Routtenberg

A broad range of applications involve signals with irregular structures that can be represented as a graph. As the underlying structures can change over time, the tracking dynamic graph topologies from observed signals is a fundamental…

Signal Processing · Electrical Eng. & Systems 2025-07-15 Lital Dabush , Nir Shlezinger , Tirza Routtenberg

The well-known Kalman filters model dynamical systems by relying on state-space representations with the next state updated, and its uncertainty controlled, by fresh information associated with newly observed system outputs. This paper…

Machine Learning · Computer Science 2023-06-21 Cesare Alippi , Daniele Zambon

Graphs are a central tool in machine learning and information processing as they allow to conveniently capture the structure of complex datasets. In this context, it is of high importance to develop flexible models of signals defined over…

Data Structures and Algorithms · Computer Science 2017-05-24 Nathanaël Perraudin , Pierre Vandergheynst

Our goal in this paper is the robust design of filters acting on signals observed over graphs subject to small perturbations of their edges. The focus is on developing a method to identify spectral and polynomial graph filters that can…

Discrete Mathematics · Computer Science 2024-03-26 Lucia Testa , Stefania Sardellitti , Sergio Barbarossa

The factor graph approach to discrete-time linear Gaussian state space models is well developed. The paper extends this approach to continuous-time linear systems/filters that are driven by white Gaussian noise. By Gaussian message passing,…

Information Theory · Computer Science 2013-01-22 Lukas Bolliger , Hans-Andrea Loeliger , Christian Vogel

Stationarity is a cornerstone property that facilitates the analysis and processing of random signals in the time domain. Although time-varying signals are abundant in nature, in many practical scenarios the information of interest resides…

Systems and Control · Computer Science 2017-10-11 Antonio G. Marques , Santiago Segarra , Geert Leus , Alejandro Ribeiro

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful…

Machine Learning · Computer Science 2016-02-23 Xiaowen Dong , Dorina Thanou , Pascal Frossard , Pierre Vandergheynst

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

Considering the problem of nonlinear and non-gaussian filtering of the graph signal, in this paper, a robust square root unscented Kalman filter based on graph signal processing is proposed. The algorithm uses a graph topology to generate…

Signal Processing · Electrical Eng. & Systems 2024-09-12 Jinhui Hu , Haiquan Zhao , Yi Peng

This paper presents an estimation method for time-varying graph signals among multiple sub-networks. In many sensor networks, signals observed are associated with nodes (i.e., sensors), and edges of the network represent the inter-node…

Signal Processing · Electrical Eng. & Systems 2024-09-18 Tsutahiro Fukuhara , Junya Hara , Hiroshi Higashi , Yuichi Tanaka

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

Data Structures and Algorithms · Computer Science 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

Inferring graph structure from observations on the nodes is an important and popular network science task. Departing from the more common inference of a single graph and motivated by social and biological networks, we study the problem of…

Machine Learning · Statistics 2020-10-19 Madeline Navarro , Yuhao Wang , Antonio G. Marques , Caroline Uhler , Santiago Segarra

Graph-based methods for signal processing have shown promise for the analysis of data exhibiting irregular structure, such as those found in social, transportation, and sensor networks. Yet, though these systems are often dynamic,…

Machine Learning · Computer Science 2016-06-23 Nathanael Perraudin , Andreas Loukas , Francesco Grassi , Pierre Vandergheynst

In this paper, the standard Kalman filter was implemented to denoise the three dimensional signals affected by additive white Gaussian noise (AWGN), we used fast algorithm based on Laplacian operator to measure the noise variance and a fast…

Information Theory · Computer Science 2013-10-16 Y. Khmou , S. Safi

Graphs are irregular structures which naturally account for data integrity, however, traditional approaches have been established outside Signal Processing, and largely focus on analyzing the underlying graphs rather than signals on graphs.…

Signal Processing · Electrical Eng. & Systems 2019-05-14 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Ilya Kisil , Ervin Sejdic , Anthony G. Constantinides

Separating multiple graph signals from a single observed mixture is an inherently ill-posed problem that traditionally relies on restrictive and handcrafted priors. This letter addresses this challenge by proposing an unsupervised learnable…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Keivan Faghih Niresi , Dorina Thanou , Olga Fink

The Derivative-free nonlinear Kalman Filter is proposed for state estimation and fault diagnosis in distributed parameter systems and particularly in dynamical systems described by partial differential equations of the nonlinear wave type.…

Systems and Control · Computer Science 2013-11-05 Gerasimos G. Rigatos

Graphs have become pervasive tools to represent information and datasets with irregular support. However, in many cases, the underlying graph is either unavailable or naively obtained, calling for more advanced methods to its estimation.…

Signal Processing · Electrical Eng. & Systems 2023-03-14 Andrei Buciulea , Antonio G. Marques

The Kalman filter is a fundamental filtering algorithm that fuses noisy sensory data, a previous state estimate, and a dynamics model to produce a principled estimate of the current state. It assumes, and is optimal for, linear models and…

Neural and Evolutionary Computing · Computer Science 2021-04-30 Beren Millidge , Alexander Tschantz , Anil Seth , Christopher Buckley
‹ Prev 1 2 3 10 Next ›