paper-with-me

홈 › Papers

Adaptive Least Mean Squares Graph Neural Networks and Online Graph Signal Estimation

2024-01-27 · Yi Yan, Changran Peng, Ercan Engin Kuruoglu

The online prediction of multivariate signals, existing simultaneously in space and time, from noisy partial observations is a fundamental task in numerous applications. We propose an efficient Neural Network architecture for the online estimation of time-varying graph signals named the Adaptive Least Mean Squares Graph Neural Networks (LMS-GNN). LMS-GNN aims to capture the time variation and bridge the cross-space-time interactions under the condition that signals are corrupted by noise and missing values. The LMS-GNN is a combination of adaptive graph filters and Graph Neural Networks (GNN). At each time step, the forward propagation of LMS-GNN is similar to adaptive graph filters where the output is based on the error between the observation and the prediction similar to GNN. The filter coefficients are updated via backpropagation as in GNN. Experimenting on real-world temperature data reveals that our LMS-GNN achieves more accurate online predictions compared to graph-based methods like adaptive graph filters and graph convolutional neural networks.

📄 PDF Abstract BibTeX arXiv:2401.15304

Code (0)

등록된 구현이 없습니다.

Tasks

Efficient Neural NetworkMissing Values

Similar Papers 제목 키워드 기반

Adaptive Least Mean Squares Estimation of Graph Signals

2016-02-18 · Paolo Di Lorenzo, Sergio Barbarossa, Paolo Banelli, Stefania Sardellitti

The aim of this paper is to propose a least mean squares (LMS) strategy for adaptive estimation of signals defined over graphs. Assuming the graph signal to be band-limited, over a known bandwidth, the method enables rec…

Graph Sampling

Bayesian Extensions of Kernel Least Mean Squares

2013-10-20 · Il Memming Park, Sohan Seth, Steven Van Vaerenbergh

The kernel least mean squares (KLMS) algorithm is a computationally efficient nonlinear adaptive filtering method that "kernelizes" the celebrated (linear) least mean squares algorithm. We demonstrate that the least mean…

Adaptive Sign Algorithm for Graph Signal Processing

2022-01-15 · Yi Yan, Ercan E. Kuruoglu, Mustafa A. Altınkaya

Efficient and robust online processing technique of irregularly structured data is crucial in the current era of data abundance. In this paper, we propose a graph/network version of the classical adaptive Sign algorithm …

Graph Normalized-LMP Algorithm for Signal Estimation Under Impulsive Noise

2022-03-01 · Yi Yan, Radwa Adel, Ercan Engin Kuruoglu

In this paper, we introduce an adaptive graph normalized least mean pth power (GNLMP) algorithm for graph signal processing (GSP) that utilizes GSP techniques, including bandlimited filtering and node sampling, to estima…

Optimum and Adaptive Complex-Valued Bilinear Filters

2025-05-14 · Bernhard Plaimer, Matthias Wagner, Oliver Lang, Mario Huemer

The identification of nonlinear systems is a frequent task in digital signal processing. Such nonlinear systems may be grouped into many sub-classes, whereby numerous nonlinear real-world systems can be approximated as b…