Recovery of Time-Varying Graph Signals via Distributed Algorithms on Regularized Problems
Junzheng Jiang, D.B.H. Tay, Qiyu Sun, Shan Ouyang
Guilin University of Electronic Technology Deakin University University of Central Florida
阅读操作
确认中在文库中上传 PDF 后可生成中文音频讲解。
摘要与影响
The recovery of missing samples from available noisy measurements is a fundamental problem in signal processing. This process is also sometimes known as graph signal inpainting, reconstruction, forecasting or inference. Many of the existing algorithms do not scale well with the size of the graph and/or they cannot be implemented efficiently in a distributed manner. In this paper, we develop efficient distributed algorithms for the recovery of time-varying graph signals. The a priori assumptions are that the signal is smooth with respect to the graph topology and correlative across time. These assumptions can be incorporated in an optimization formulation of the algorithm via Tikhonov regularization terms. Our formulation is tailored to yield algorithms that can be efficiently implemented in a distributed manner. Two different distributed algorithms, arising from two different formulations, are proposed to solve the optimization problems. The first involves the ℓ2-norm, and a distributed least squared recovery algorithm (DLSRA) is proposed that leverages the graph topology and sparsity of the corresponding Hessian matrix. Updates of the Hessian inverse are not required here. The second involves the ℓ1-norm and the philosophy of the alternating direction method of multipliers (ADMM) is utilized to develop the algorithm. An inexact Newton method is incorporated into the conventional ADMM to give a distributed ADMM recovery algorithm (DAMRA). The two distributed algorithms require only data exchanges between vertices in localized neighbourhood subgraphs. Experiments on a variety of synthetic and real-world datasets demonstrate that the proposed algorithms are superior to the existing methods in terms of the computational complexity and convergence rate.
逐年被引趋势
关键指标
同类平均 = 1
同领域 · 同年份 · 同类型
Google Scholar 与 OpenAlex 的被引统计范围不同,数值存在差异属正常。
AI 辅助阅读
依据:摘要
可就本文提问;依据不足时会说明。
学术脉络
学科主题
计算机 / AISparse and Compressive Sensing Techniques
Advanced Graph Neural Networks · Distributed Control Multi-Agent Systems