Adaptive Message Passing Sign Algorithm

Published: 20 Oct 2023, Last Modified: 23 Nov 2023TGL Workshop 2023 ShortPaperEveryoneRevisionsBibTeX
Keywords: graph signal processing, temporal graph learning, adaptive algorithms, impulsive noise
TL;DR: We propose the Adaptive Message Passing Sign algorithm by combining message passing, l1-norm optimization, and adaptive filters for robust online estimation of time-varying graph signals under impulsive non-Gaussian noise.
Abstract: A new algorithm named the Adaptive Message Passing Sign (AMPS) algorithm is introduced for online prediction, missing data imputation, and impulsive noise removal in time-varying graph signals. This work investigates the potential of message passing on spectral adaptive graph filters to define online localized node aggregations. AMPS updates a sign error derived from $l_1$-norm optimization between observation and estimation, leading to fast and robust predictions in the presence of impulsive noise. The combination of adaptive spectral graph filters with message passing reveals a different perspective on viewing message passing and vice versa. Testing on a real-world network formed by a map of nationwide weather stations, the AMPS algorithm accurately forecasts time-varying temperatures.
Format: Short paper, up to 4 pages.
Submission Number: 38