从含隐变量的光滑和图平稳信号中学习图
Learning Graphs from Smooth and Graph-Stationary Signals with Hidden Variables
摘要:
从(顶点)信号观测值推断网络拓扑是数据科学和工程学科中的一个突出问题。大多数现有的计划假设,从所有节点的观察是可用的,但在许多实际环境中,只有一个子集的节点是可访问的。一种自然的(有时也是有效的)方法是忽略未观察到的节点的作用,但这忽略了潜在的网络效应,降低了估计图的质量。随后,本文研究了从节点观测值推断网络拓扑结构的问题,同时考虑到隐变量的存在。我们的计划假设观察到的节点的数量是相当大的隐变量的数量,并建立在最近的图形信号处理模型,将信号和底层图形。具体来说,我们超越了经典的相关和部分相关的方法,并假设信号是平滑和/或平稳的寻求图。这些假设被编入不同的约束优化问题,隐变量的存在被明确考虑在内。由于所得到的问题是病态的和非凸的,所提出的配方的块矩阵结构的杠杆和适当的凸正则松弛。在合成和真实世界的数据集上的数值实验展示了所开发的方法的性能,并将其与现有的替代方案进行了比较。
英文摘要:
Network-topology inference from (vertex) signal observations is a prominent problem across data-science and engineering disciplines. Most existing schemes assume that observations from all nodes are available, but in many practical environments, only a subset of nodes is accessible. A natural (and sometimes effective) approach is to disregard the role of unobserved nodes, but this ignores latent network effects, deteriorating the quality of the estimated graph. Differently, this paper investigates the problem of inferring the topology of a network from nodal observations while taking into account the presence of hidden (latent) variables. Our schemes assume the number of observed nodes is considerably larger than the number of hidden variables and build on recent graph signal processing models to relate the signals and the underlying graph. Specifically, we go beyond classical correlation and partial correlation approaches and assume that the signals are smooth and/or stationary in the sought graph. The assumptions are codified into different constrained optimization problems, with the presence of hidden variables being explicitly taken into account. Since the resulting problems are ill-conditioned and non-convex, the block matrix structure of the proposed formulations is leveraged and suitable convex-regularized relaxations are presented. Numerical experiments over synthetic and real-world datasets showcase the performance of the developed methods and compare them with existing alternatives.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。