arXiv:2504.03583cs.LGeess.SP2025-04被引 3

从时序信号中学习超图结构,提升精度与可扩展性。

Scalable Hypergraph Structure Learning with Diverse Smoothness Priors

  • 基于平滑性先验构建超图,通过凸优化求解。
  • 在真实数据上准确率超越现有方法,支持大规模结构。
  • 对平滑性定义不敏感,适合复杂网络建模。

在图信号处理中,当底层关系未知时,从一组样本信号中学习节点间的加权连接是一项基本任务。传统方法通过寻找使观测信号平滑的图拉普拉斯来实现。随着图扩展为超图(边可连接多个节点),相关方法也被推广至超图。然而,缺乏统一的总变差计算框架,导致平滑性定义各异,进而引发超边恢复方法的分歧。本文通过泛化多种已有超图总变差定义,建立可替换的向量优化框架。提出一种新型超图结构学习方法——基于平滑性的超图学习(HSLS),将问题建模为凸优化,采用前-后-前算法求解,确保收敛性;同时引入机制限制超边搜索范围并维持有效选择集,显著提升可扩展性。实验表明,本方法在准确性上优于现有先进超图推断方法,并在不同总变差项下保持鲁棒性,适用于更大规模超图。

原文摘要 · Abstract (English)

In graph signal processing, learning the weighted connections between nodes from a set of sample signals is a fundamental task when the underlying relationships are not known a priori. This task is typically addressed by finding a graph Laplacian on which the observed signals are smooth. With the extension of graphs to hypergraphs - where edges can connect more than two nodes - graph learning methods have similarly been generalized to hypergraphs. However, the absence of a unified framework for calculating total variation has led to divergent definitions of smoothness and, consequently, differing approaches to hyperedge recovery. We confront this challenge through generalization of several previously proposed hypergraph total variations, subsequently allowing ease of substitution into a vector based optimization. To this end, we propose a novel hypergraph learning method that recovers a hypergraph topology from time-series signals based on a smoothness prior. Our approach, designated as Hypergraph Structure Learning with Smoothness (HSLS), addresses key limitations in prior works, such as hyperedge selection and convergence issues, by formulating the problem as a convex optimization solved via a forward-backward-forward algorithm, ensuring guaranteed convergence. Additionally, we introduce a process that simultaneously limits the span of the hyperedge search and maintains a valid hyperedge selection set. In doing so, our method becomes scalable in increasingly complex network structures. The experimental results demonstrate improved performance, in terms of accuracy, over other state-of-the-art hypergraph inference methods; furthermore, we empirically show our method to be robust to total variation terms, biased towards global smoothness, and scalable to larger hypergraphs.

超图学习平滑性先验可扩展性凸优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。