主要参考的文献为高跃老师实验室发表的多篇论文,以及最新的超图相关论文;
[1] Yifan Feng, Haoxuan You, Zizhao Zhang, Rongrong Ji, Yue Gao, Hypergraph Neural Networks, AAAI, 2019.
[2] Jianwen Jiang, Yuxuan Wei, Yifan Feng, Jingxuan Cao, Yue Gao, Dynamic Hypergraph Neural Networks, IJCAI, 2019.
[3] Ruochi Zhang,Yuesong Zou,Jian Ma. Hyper-SAGNN: a self-attention based graph neural network for hypergraphs, ICLR, 2020
[4] Manh Tuan Do, Se-eun Yoon, Bryan Hooi, Kijung Shin. Structural Patterns and Generative Models of Real-world Hypergraphs, KDD, 2020
[5] Eun-Sol Kim, Woo Young Kang, Kyoung-Woon On,et al. HAN: Hypergraph Attention Networks for Multimodal Learning, CVPR, 2020
正文如下:
超图是一种广义的图结构,因其具有较强的数据样本间非线性高阶关联的刻画和挖掘能力而被广泛应用于数据分类、检索等任务中。针对这一技术及其在多领域中的应用,首先介绍基于超图结构的多种建模方法,特别是基于单模态和多模态环境下的数据关联建模机制。进一步,围绕超图上的关联学习介绍从传统的学习方法到超图结构学习的系列算法。针对实际应用中存在的数据样本不平衡、分类代价敏感、数据关联建模复杂等挑战,介绍了基于代价敏感信息的超图学习及动态超图结构学习方法。
在计算机视觉和机器学习的问题中,我们一般假设对象之间的之间无关联关系或者为简单的二元关联关系,在该假设下,我们可以通过普通图解决很多问题。但是,在现实生活中对象之间的关系往往是更为复杂的单对多或者多对多的多元关联关系。在解决该类问题时,如果简单的把多元关系强制转换为二元关联关系,那么将会丢失很多有用的