arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2211.01717cs.LGcs.SIeess.SPstat.ML
收藏

利用双重平滑先验从信号中学习超图

Learning Hypergraphs From Signals With Dual Smoothness Prior

University of Oxford(牛津大学);Shanghai Jiao Tong University(上海交通大学);Shanghai AI Laboratory(上海人工智能实验室)

Bohan Tang, Siheng Chen, Xiaowen Dong

AI总结:

本文提出超图结构学习框架 HGSL,通过可学习图结构和双重平滑先验从节点信号中高效推断有意义的超图拓扑,解决了超边搜索空间巨大和信号与结构关系难以度量的问题。

摘要:

超图结构学习旨在从观测信号中学习超图结构,以捕捉实体之间固有的高阶关系,当数据集中无法直接获得超图拓扑时,这一任务变得至关重要。该问题面临两个核心挑战:1)如何处理潜在超边的巨大搜索空间;2)如何定义有意义的准则来衡量节点上观测信号与超图结构之间的关系。在本文中,针对第一个挑战,我们采用如下假设:理想的超图结构可以从一个可学习的图结构中推导出来,该图结构能够捕捉信号内部的成对关系。进一步,我们提出了一个超图结构学习框架 HGSL,并引入一种新颖的双重平滑先验,该先验揭示了观测节点信号与超图结构之间的映射关系,其中每条超边对应于可学习图结构中一个同时具有节点信号平滑性和边信号平滑性的子图。最后,我们在合成数据集和真实世界数据集上进行了大量实验以评估 HGSL。实验表明,HGSL 能够从观测信号中高效地推断出有意义的超图拓扑。

英文摘要:

Hypergraph structure learning, which aims to learn the hypergraph structures from the observed signals to capture the intrinsic high-order relationships among the entities, becomes crucial when a hypergraph topology is not readily available in the datasets. There are two challenges that lie at the heart of this problem: 1) how to handle the huge search space of potential hyperedges, and 2) how to define meaningful criteria to measure the relationship between the signals observed on nodes and the hypergraph structure. In this paper, for the first challenge, we adopt the assumption that the ideal hypergraph structure can be derived from a learnable graph structure that captures the pairwise relations within signals. Further, we propose a hypergraph structure learning framework HGSL with a novel dual smoothness prior that reveals a mapping between the observed node signals and the hypergraph structure, whereby each hyperedge corresponds to a subgraph with both node signal smoothness and edge signal smoothness in the learnable graph structure. Finally, we conduct extensive experiments to evaluate HGSL on both synthetic and real world datasets. Experiments show that HGSL can efficiently infer meaningful hypergraph topologies from observed signals.

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

↑