.png){kind=icon}
返回
Imbalanced Node Classification With Synthetic Over-Sampling
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2024.3443160.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In recent years, graph neural networks (GNNs) have achieved state-of-the-art performance for node classification. However, most existing GNNs would suffer from the graph imbalance problem. In many real-world scenarios, node classes are imbalanced, with some majority classes making up most parts of the graph. The message propagation mechanism in GNNs would further amplify the dominance of those majority classes, resulting in sub-optimal classification performance. In this work, we seek to address this problem by generating pseudo instances of minority classes to balance the training data, extending previous over-sampling-based techniques. This task is non-trivial, as those techniques are designed with the assumption that instances are independent. Neglection of relation information would complicate this oversampling process. Furthermore, the node classification task typically takes the semi-supervised setting with only a few labeled nodes, providing insufficient supervision for the generation of minority instances. Generated new nodes of low quality would harm the trained classifier. In this work, we address these difficulties by synthesizing new nodes in a constructed embedding space, which encodes both node attributes and topology information. Furthermore, an edge generator is trained simultaneously to model the graph structure and provide relations for new samples. To further improve the data efficiency, we also explore synthesizing mixed in-between nodes to utilize nodes from the majority class in this over-sampling process. Experiments on real-world datasets validate the effectiveness of our proposed framework.
Keyword:
Task analysis
Training
Interpolation
Chatbots
Classification algorithms
Topology
Training data
Node classification
imbalanced learning
graph
data augmentation
graph neural network
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
A systematic study of the class imbalance problem in convolutional neural networks卷积神经网络中类不平衡问题的系统研究.png)
NEURAL NETWORKS
OAAI
NEURAL NETWORKSIF6.3
OAAI分享收藏Training cost-sensitive neural networks with methods addressing the class imbalance problem用解决类不平衡问题的方法训练代价敏感的神经网络
PREAI
分享收藏Investigation of Multiple Hole Grouting for Reducing Water Inrush Risk in Underground Engineering
OAAI
OAAI分享收藏Study on strength and durability characteristics of nano-silica based blended concrete纳米sio_2基混合混凝土强度及耐久特性研究OAAI
OAAI分享收藏A statistical study of the potential dependence of a transfer coefficient supports the Marcus theory
PREAI
分享收藏
查看更多内容