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

从二维平稳信号中学习产品图

Learning Product Graphs from Two-dimensional Stationary Signals

Rey Juan Carlos University(雷伊胡安卡洛斯大学);Delft University of Technology(代尔夫特理工大学)

Andrei Buciulea, Bishwadeep Das, Elvin Isufi, Antonio G. Marques

AI总结:

本文提出从二维信号中学习图的框架,通过联合滤波捕捉结构依赖,提升估计精度和计算效率。

摘要:

图学习旨在从观测数据直接推断网络结构,以分析不规则领域中的复杂依赖。传统方法关注每个节点的标量信号,忽略时间、观测设备配置或人口等额外维度的依赖。本文提出一个图信号处理框架,将二维信号建模为由两个维度联合滤波生成的矩阵图信号。该方法利用两个维度的图平稳性,并利用产品图表示来捕捉结构依赖。基于此模型,设计了一个可高效求解且能证明恢复最优克罗内克/笛卡尔/强乘积图的优化问题。在合成数据上的实验表明,本文方法在估计精度和计算成本方面优于现有方法。

英文摘要:

Graph learning aims to infer a network structure directly from observed data, enabling the analysis of complex dependencies in irregular domains. Traditional methods focus on scalar signals at each node, ignoring dependencies along additional dimensions such as time, configurations of the observation device, or populations. In this work, we propose a graph signal processing framework for learning graphs from two-dimensional signals, modeled as matrix graph signals generated by joint filtering along both dimensions. This formulation leverages the concept of graph stationarity across the two dimensions and leverages product graph representations to capture structured dependencies. Based on this model, we design an optimization problem that can be solved efficiently and provably recovers the optimal underlying Kronecker/Cartesian/strong product graphs. Experiments on synthetic data demonstrate that our approach achieves higher estimation accuracy and reduced computational cost compared to existing methods.

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

↑