Stability and Generalization of Hypergraph Collaborative Networks

doi:10.1007/s11633-022-1397-1

CORC > 自动化研究所 > 中国科学院自动化研究所 > 学术期刊 > International Journal of Automation and Computing

	Stability and Generalization of Hypergraph Collaborative Networks
	Michael K. Ng 1,2
刊名	Machine Intelligence Research
	2024
卷号	21 期号:1 页码:184-196
关键词	Hypergraphs, vertices, hyperedges, collaborative networks, graph convolutional neural networks (CNNs), stability, generalization guarantees
ISSN号	2731-538X
DOI	10.1007/s11633-022-1397-1
英文摘要	Graph neural networks have been shown to be very effective in utilizing pairwise relationships across samples. Recently, there have been several successful proposals to generalize graph neural networks to hypergraph neural networks to exploit more complex relationships. In particular, the hypergraph collaborative networks yield superior results compared to other hypergraph neural networks for various semi-supervised learning tasks. The collaborative network can provide high quality vertex embeddings and hyperedge embeddings together by formulating them as a joint optimization problem and by using their consistency in reconstructing the given hypergraph. In this paper, we aim to establish the algorithmic stability of the core layer of the collaborative network and provide generalization guarantees. The analysis sheds light on the design of hypergraph filters in collaborative networks, for instance, how the data and hypergraph filters should be scaled to achieve uniform stability of the learning process. Some experimental results on real-world datasets are presented to illustrate the theory.
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/54582]
专题	自动化研究所_学术期刊_International Journal of Automation and Computing
作者单位	1.Institute of Data Science, The University of Hong Kong, Hong Kong, China 2.Department of Mathematics, The University of Hong Kong, Hong Kong, China 3.College of Information Science and Technology, Jinan University, Guangzhou 510006, China
推荐引用方式 GB/T 7714	Michael K. Ng. Stability and Generalization of Hypergraph Collaborative Networks[J]. Machine Intelligence Research,2024,21(1):184-196.
APA	Michael K. Ng.(2024).Stability and Generalization of Hypergraph Collaborative Networks.Machine Intelligence Research,21(1),184-196.
MLA	Michael K. Ng."Stability and Generalization of Hypergraph Collaborative Networks".Machine Intelligence Research 21.1(2024):184-196.