{"title":"不平衡分类的有效聚合图卷积网络","authors":"Kefan Wang, Jing An, Qiaoyan Kang","doi":"10.1109/ICNSC55942.2022.10004069","DOIUrl":null,"url":null,"abstract":"Classification is a common task and can be achieved by learning a predictive model from a labeled training dataset. However, the imbalanced data distribution makes the model tend to favor the majority class, which reduces the classification performance. Unlike traditional classification models, graph convolutional networks (GCNs) can extract useful feature information from unlabeled data. In this paper, a novel framework for imbalanced classification named effective-aggregation graph convolutional network (EGCN) is proposed. First, a graph generator constructs graph-structured data using both labeled and unlabeled data. Then, an aggregation control unit (ACU) is performed to improve the effectiveness of aggregation. ACU uses local estimation density to limit the aggregation of inter-class edges from a local perspective, and it enhances the aggregation of the minority class from a global perspective based on the imbalance ratio. Finally, the prediction results are obtained by a graph convolutional network. Experimental results on several real-world datasets show that EGCN has promising performance.","PeriodicalId":230499,"journal":{"name":"2022 IEEE International Conference on Networking, Sensing and Control (ICNSC)","volume":"278 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Effective-aggregation Graph Convolutional Network for Imbalanced Classification\",\"authors\":\"Kefan Wang, Jing An, Qiaoyan Kang\",\"doi\":\"10.1109/ICNSC55942.2022.10004069\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Classification is a common task and can be achieved by learning a predictive model from a labeled training dataset. However, the imbalanced data distribution makes the model tend to favor the majority class, which reduces the classification performance. Unlike traditional classification models, graph convolutional networks (GCNs) can extract useful feature information from unlabeled data. In this paper, a novel framework for imbalanced classification named effective-aggregation graph convolutional network (EGCN) is proposed. First, a graph generator constructs graph-structured data using both labeled and unlabeled data. Then, an aggregation control unit (ACU) is performed to improve the effectiveness of aggregation. ACU uses local estimation density to limit the aggregation of inter-class edges from a local perspective, and it enhances the aggregation of the minority class from a global perspective based on the imbalance ratio. Finally, the prediction results are obtained by a graph convolutional network. Experimental results on several real-world datasets show that EGCN has promising performance.\",\"PeriodicalId\":230499,\"journal\":{\"name\":\"2022 IEEE International Conference on Networking, Sensing and Control (ICNSC)\",\"volume\":\"278 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE International Conference on Networking, Sensing and Control (ICNSC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICNSC55942.2022.10004069\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE International Conference on Networking, Sensing and Control (ICNSC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNSC55942.2022.10004069","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
分类是一项常见的任务,可以通过从标记的训练数据集中学习预测模型来实现。然而,数据分布的不平衡使得模型倾向于大多数类,从而降低了分类性能。与传统的分类模型不同,图卷积网络(GCNs)可以从未标记的数据中提取有用的特征信息。本文提出了一种新的非平衡分类框架——有效聚合图卷积网络(EGCN)。首先,图生成器使用标记和未标记的数据构建图结构数据。然后,通过ACU (aggregation control unit)来提高聚合的有效性。ACU从局部角度利用局部估计密度限制类间边缘的聚集,从全局角度基于失衡比增强少数类的聚集。最后,利用图卷积网络得到预测结果。在多个真实数据集上的实验结果表明,EGCN具有良好的性能。
Effective-aggregation Graph Convolutional Network for Imbalanced Classification
Classification is a common task and can be achieved by learning a predictive model from a labeled training dataset. However, the imbalanced data distribution makes the model tend to favor the majority class, which reduces the classification performance. Unlike traditional classification models, graph convolutional networks (GCNs) can extract useful feature information from unlabeled data. In this paper, a novel framework for imbalanced classification named effective-aggregation graph convolutional network (EGCN) is proposed. First, a graph generator constructs graph-structured data using both labeled and unlabeled data. Then, an aggregation control unit (ACU) is performed to improve the effectiveness of aggregation. ACU uses local estimation density to limit the aggregation of inter-class edges from a local perspective, and it enhances the aggregation of the minority class from a global perspective based on the imbalance ratio. Finally, the prediction results are obtained by a graph convolutional network. Experimental results on several real-world datasets show that EGCN has promising performance.