Knowledge Commons of Institute of Automation,CAS
Stability and Generalization of Hypergraph Collaborative Networks | |
Michael K. Ng1,2; Hanrui Wu3; Andy Yip2 | |
发表期刊 | Machine Intelligence Research
![]() |
ISSN | 2731-538X |
2024 | |
卷号 | 21期号:1页码:184-196 |
摘要 | 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. |
关键词 | Hypergraphs, vertices, hyperedges, collaborative networks, graph convolutional neural networks (CNNs), stability, generalization guarantees |
DOI | 10.1007/s11633-022-1397-1 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/56032 |
专题 | 学术期刊_Machine Intelligence Research |
作者单位 | 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,Hanrui Wu,Andy Yip. Stability and Generalization of Hypergraph Collaborative Networks[J]. Machine Intelligence Research,2024,21(1):184-196. |
APA | Michael K. Ng,Hanrui Wu,&Andy Yip.(2024).Stability and Generalization of Hypergraph Collaborative Networks.Machine Intelligence Research,21(1),184-196. |
MLA | Michael K. Ng,et al."Stability and Generalization of Hypergraph Collaborative Networks".Machine Intelligence Research 21.1(2024):184-196. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
MIR-2022-09-276.R1.p(1211KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论