arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2502.13686stat.MLcs.LG
收藏

通过学习窄带谱核进行图信号推断

Graph Signal Inference by Learning Narrowband Spectral Kernels

METU(中东技术大学)

Osman Furkan Kar, Gülce Turhan, Elif Vural

AI总结:

针对真实图数据频谱可能集中在多个区域的问题,提出基于图频域窄带核组合的图信号模型及联合优化核参数与表示系数的算法,理论分析重建性能并验证多图联合学习的优势,实验表明其插值精度优于参考方法。

摘要:

尽管图信号分析中常见的假设是信号的平滑性或其频谱的带限性,但在许多情况下,真实图数据的频谱可能集中在频谱的多个区域,可能包括中高频分量。在这项工作中,我们提出了一种新颖的图信号模型,其中信号频谱通过图频域中窄带核的组合来表示。然后,我们提出了一种算法,通过从图信号集合中优化核参数和信号表示系数来联合学习该模型。我们的问题公式具有灵活性,允许将可能在不同图上获取的信号纳入学习算法。接着,我们从理论上研究了所提方法的信号重建性能,并阐述了何时在多个图上联合学习优于在每个图上学习单独模型。在多个图数据集上的实验结果表明,与文献中的各种参考方法相比,所提方法提供了相当令人满意的信号插值精度。

英文摘要:

While a common assumption in graph signal analysis is the smoothness of the signals or the band-limitedness of their spectrum, in many instances the spectrum of real graph data may be concentrated at multiple regions of the spectrum, possibly including mid-to-high-frequency components. In this work, we propose a novel graph signal model where the signal spectrum is represented through the combination of narrowband kernels in the graph frequency domain. We then present an algorithm that jointly learns the model by optimizing the kernel parameters and the signal representation coefficients from a collection of graph signals. Our problem formulation has the flexibility of permitting the incorporation of signals possibly acquired on different graphs into the learning algorithm. We then theoretically study the signal reconstruction performance of the proposed method, by also elaborating on when joint learning on multiple graphs is preferable to learning an individual model on each graph. Experimental results on several graph data sets shows that the proposed method offers quite satisfactory signal interpolation accuracy in comparison with a variety of reference approaches in the literature.

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

↑