arrow
Return

Adaptive sign algorithm for graph signal processing

delete2022-11-01
delete16
delete
OA
AI
Y
Yi Yan
E
Erçan E. Kuruoğlu *
M
Mustafa A. Altınkaya
DOI:10.1016/j.sigpro.2022.108662delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Efficient and robust online processing techniques for irregularly structured data are crucial in the current era of data abundance. In this paper, we propose a graph/network version of the classical adaptive Sign algorithm for online graph signal estimation under impulsive noise. The recently introduced graph adaptive least mean squares algorithm is unstable under non-Gaussian impulsive noise and has high computational complexity. The Graph-Sign algorithm proposed in this work is based on the minimum dispersion criterion and therefore impulsive noise does not hinder its estimation quality. Unlike the recently proposed graph adaptive least mean pth power algorithm, our Graph-Sign algorithm can operate without prior knowledge of the noise distribution. The proposed Graph-Sign algorithm has a faster run time because of its low computational complexity compared to the existing adaptive graph signal processing algorithms. Experimenting on steady-state and time-varying graph signals estimation utilizing spectral properties of bandlimitedness and sampling, the Graph-Sign algorithm demonstrates fast, stable, and robust graph signal estimation performance under impulsive noise modeled by alpha stable, Cauchy, Student's t, or Laplace distributions. Keywords: Graph signal processing Sign algorithm Adaptive filter Impulsive noise Non-Gaussian noise (C) 2022 Elsevier B.V. All rights reserved.
Keywords:
Graph signal processing
Sign algorithm
Adaptive filter
Impulsive noise
Non-Gaussian noise
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

T
tsinghua university
Scholars:
11.7W
Papers: 10.0W
Citations: 137
T
Tsinghua Shenzhen International Graduate School
Scholars:
6.8K
Papers: 4.9K
Citations: 9