Progressive Label Disambiguation for Partial Label Learning in Homogeneous Graphs
Open Access
- 21 October 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 3969-3973
Abstract
Many existing Graph Neural Networks (GNN) methods assume that labels are reliable and sufficient, which may not be the case in real-world scenarios. This paper addresses one such problem of Partial Label Learning (PLL) on graph-structured data. In the PLL for graphs, each node is represented by a candidate set of labels, where only one is true while the others are inaccurate. Despite advancements with PLL in tabular and vision domains, the graph-structured data still needs to be explored. In this work, we first define PLL for graphs. Subsequently, we propose a new PLD-Graph algorithm for PLL in homogeneous graphs with scarce labels. We utilize graph augmentation to reduce the effects of inexact labels and provide additional supervision from unlabeled nodes. Progressive label disambiguation is performed based on the model's ability to predict correct classes. Furthermore, an additional loss estimates the label corruption matrix to capture associations between correct and incorrect labels. We show the effectiveness of the proposed algorithm on multiple graph datasets, with two types of noise and varying levels of ambiguous labels. Overall, the proposed PLD-Graph algorithm outperforms state-of-the-art PLL methods.Keywords
This publication has 10 references indexed in Scilit:
- Robust Training of Graph Neural Networks via Noise Governance2023
- GraphDPI: Partial label disambiguation by graph representation learning via mutual information maximizationPattern Recognition, 2022
- Ambiguity-Induced Contrastive Learning for Instance-Dependent Partial Label Learning2022
- Deep Graph Matching for Partial Label Learning2022
- NRGNN2021
- Knowledge Graph Completion: A ReviewIEEE Access, 2020
- Latent-Graph Learning for Disease Prediction2020
- Analysis of label noise in graph-based semi-supervised learning2020
- A Comprehensive Survey on Graph Neural NetworksIEEE Transactions on Neural Networks and Learning Systems, 2020
- Automating the Construction of Internet Portals with Machine LearningInformation Retrieval Journal, 2000