Adaptive Least Mean Squares Graph Neural Networks and Online Graph Signal Estimation
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Efficient Neural NetworkMissing ValuesSimilar Papers 제목 키워드 기반
Adaptive Least Mean Squares Estimation of Graph Signals
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 SamplingBayesian Extensions of Kernel Least Mean Squares
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
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
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
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…