negMIX:负混合用于开放集节点分类中的领域外泛化
negMIX: Negative Mixup for OOD Generalization in Open-Set Node Classification
AI总结:
本文提出negMIX模型,通过负混合和跨层图对比学习提升开放集节点分类中对领域外节点的泛化能力,增强类别内紧凑性和类别间分离性。
摘要:
开放集节点分类(OSNC)允许未标记测试数据包含之前在标记数据中未见过的新类别。目标是将分布内(ID)节点分类为相应已知类别,并拒绝分布外(OOD)节点作为未知类别。尽管最近在OSNC方面取得了显著进展,但仍有两个挑战未被充分探索,即如何增强对OOD节点的泛化能力,以及促进类别内紧凑性和类别间分离性。为解决这些挑战,我们提出了一个新颖的负混合与跨层图对比学习(negMIX)模型。首先,我们设计了一种新的负混合方法,专门针对开放集场景,具有理论依据,以增强模型对OOD节点的泛化能力,并产生更清晰的ID/OOD边界。此外,开发了一个独特的跨层图对比学习模块,以最大化相同类别节点在不同拓扑距离邻域间的原型互信息,从而促进类别内紧凑性和类别间分离性。广泛的实验验证了所提出的negMIX在各种场景和设置中显著优于现有最先进方法。
英文摘要:
Open-set node classification (OSNC) allows unlabeled test data to contain novel classes previously unseen in the labeled data. The goal is to classify in-distribution (ID) nodes into corresponding known classes and reject out-of-distribution (OOD) nodes as unknown class. Despite recent notable progress in OSNC, two challenges remain less explored, i.e., how to enhance generalization to OOD nodes, and promote intra-class compactness and inter-class separability. To tackle such challenges, we propose a novel Negative Mixup with Cross-Layer Graph Contrastive Learning (negMIX) model. Firstly, we devise a novel negative Mixup method purposefully crafted for the open-set scenario with theoretical justification, to enhance the model's generalization to OOD nodes and yield clearer ID/OOD boundary. Additionally, a unique cross-layer graph contrastive learning module is developed to maximize the prototypical mutual information between the same class nodes across different topological distance neighborhoods, thereby facilitating intra-class compactness and inter-class separability. Extensive experiments validate significant outperformance of the proposed negMIX over state-of-the-art methods in various scenarios and settings.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。