paper-with-me

홈 › Papers

Class-Balanced and Reinforced Active Learning on Graphs

2024-02-15 · Chengcheng Yu, Jiapeng Zhu, Xiang Li

Graph neural networks (GNNs) have demonstrated significant success in various applications, such as node classification, link prediction, and graph classification. Active learning for GNNs aims to query the valuable samples from the unlabeled data for annotation to maximize the GNNs' performance at a lower cost. However, most existing algorithms for reinforced active learning in GNNs may lead to a highly imbalanced class distribution, especially in highly skewed class scenarios. GNNs trained with class-imbalanced labeled data are susceptible to bias toward majority classes, and the lower performance of minority classes may lead to a decline in overall performance. To tackle this issue, we propose a novel class-balanced and reinforced active learning framework for GNNs, namely, GCBR. It learns an optimal policy to acquire class-balanced and informative nodes for annotation, maximizing the performance of GNNs trained with selected labeled nodes. GCBR designs class-balance-aware states, as well as a reward function that achieves trade-off between model performance and class balance. The reinforcement learning algorithm Advantage Actor-Critic (A2C) is employed to learn an optimal policy stably and efficiently. We further upgrade GCBR to GCBR++ by introducing a punishment mechanism to obtain a more class-balanced labeled set. Extensive experiments on multiple datasets demonstrate the effectiveness of the proposed approaches, achieving superior performance over state-of-the-art baselines.

📄 PDF Abstract BibTeX arXiv:2402.10074

Code (0)

등록된 구현이 없습니다.

Tasks

Active LearningGraph ClassificationLink PredictionNode Classification

Similar Papers 제목 키워드 기반

Aspect Sentiment Classification Towards Question-Answering with Reinforced Bidirectional Attention Network

2019-07-01 · ACL 2019 7 · Jingjing Wang, Changlong Sun, Shoushan Li, Xiaozhong Liu 외

In the literature, existing studies on aspect sentiment classification (ASC) focus on individual non-interactive reviews. This paper extends the research to interactive reviews and proposes a new research task, namely As…

General ClassificationQuestion AnsweringSentiment AnalysisSentiment Classification

When Noisy Labels Meet Class Imbalance on Graphs: A Graph Augmentation Method with LLM and Pseudo Label

2025-07-24 · Riting Xia, Rucong Wang, Yulin Liu, Anchen Li 외 arxiv

Class-imbalanced graph node classification is a practical yet underexplored research problem. Although recent studies have attempted to address this issue, they typically assume clean and reliable labels when processing …

Node Classification

Imbalanced Node Classification Beyond Homophilic Assumption

2023-04-28 · Jie Liu, Mengting He, Guangtao Wang, Nguyen Quoc Viet Hung 외

Imbalanced node classification widely exists in real-world networks where graph neural networks (GNNs) are usually highly inclined to majority classes and suffer from severe performance degradation on classifying minorit…

ClassificationNode Classification

Imbalanced Graph Classification with Multi-scale Oversampling Graph Neural Networks

2024-05-08 · Rongrong Ma, Guansong Pang, Ling Chen

One main challenge in imbalanced graph classification is to learn expressive representations of the graphs in under-represented (minority) classes. Existing generic imbalanced learning methods, such as oversampling and i…

Graph ClassificationGraph LearningGraph Neural NetworkGraph Representation Learning+1

Reinforced Genetic Algorithm Learning for Optimizing Computation Graphs

2019-05-07 · ICLR 2020 1 · Aditya Paliwal, Felix Gimeno, Vinod Nair, Yujia Li 외

We present a deep reinforcement learning approach to minimizing the execution cost of neural network computation graphs in an optimizing compiler. Unlike earlier learning-based works that require training the optimizer o…

Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)+1