arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.13325eess.SP
收藏

鲁棒网络拓扑推断与图信号处理

Robust Network Topology Inference and Processing of Graph Signals

Samuel Rey

AI总结:

本论文针对图信号处理中信号与图拓扑的扰动问题,提出鲁棒GSP范式,设计算法以减轻扰动对基本任务的破坏性影响。

摘要:

大量大型异构系统的涌现,使得当代数据更加普遍、复杂,且具有非规则结构。由于经典技术在处理信号定义所在的非规则(非欧几里得)域时面临困难,图信号处理(GSP)领域的一种流行方法是:(i)通过图来表示底层支撑结构,(ii)利用该图的拓扑结构来处理手头的信号。除了信号的非规则结构外,另一个关键限制是观测数据容易受到扰动的影响,在GSP的背景下,扰动不仅可能影响观测信号,还可能影响支撑图的拓扑。忽略扰动的存在,以及信号误差与其支撑误差之间的耦合,会极大地阻碍估计性能。虽然许多GSP研究关注信号中的扰动,但研究图中扰动的较少,而几乎没有人研究它们的联合效应。尽管这并不令人惊讶(GSP是一个相对较新的领域),但我们预计未来几年这种情况会发生变化。基于上述讨论,本论文的目标是推进鲁棒GSP范式的发展,在该范式中,算法被精心设计以纳入图信号、图支撑以及两者中扰动的影响。为此,我们考虑了不同类型的扰动,评估它们对基本GSP任务的破坏性影响,并设计鲁棒算法来解决这些问题。

英文摘要:

The abundance of large and heterogeneous systems is rendering contemporary data more pervasive, intricate, and with a non-regular structure. With classical techniques facing troubles to deal with the irregular (non-Euclidean) domain where the signals are defined, a popular approach at the heart of graph signal processing (GSP) is to: (i) represent the underlying support via a graph and (ii) exploit the topology of this graph to process the signals at hand. In addition to the irregular structure of the signals, another critical limitation is that the observed data is prone to the presence of perturbations, which, in the context of GSP, may affect not only the observed signals but also the topology of the supporting graph. Ignoring the presence of perturbations, along with the couplings between the errors in the signal and the errors in their support, can drastically hinder estimation performance. While many GSP works have looked at the presence of perturbations in the signals, much fewer have looked at the presence of perturbations in the graph, and almost none at their joint effect. While this is not surprising (GSP is a relatively new field), we expect this to change in the upcoming years. Motivated by the previous discussion, the goal of this thesis is to advance toward a robust GSP paradigm where the algorithms are carefully designed to incorporate the influence of perturbations in the graph signals, the graph support, and both. To do so, we consider different types of perturbations, evaluate their disruptive impact on fundamental GSP tasks, and design robust algorithms to address them.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑