基于一趟聚类的不平衡数据下抽样算法  被引量:12

Under-sampling Method Based on One-pass Clustering for Imbalanced Data Distribution

在线阅读下载全文

作  者:蒋盛益[1] 苗邦[1] 余雯[2] 

机构地区:[1]广东外语外贸大学信息学院 [2]广东外语外贸大学国际工商管理学院

出  处:《小型微型计算机系统》2012年第2期232-236,共5页Journal of Chinese Computer Systems

基  金:国家自然科学基金项目(61070061)资助;广东省自然科学基金项目(9151026005000002)资助;广东省高层次人才项目

摘  要:抽样是处理不平衡数据集的一种常用方法,其主要思想是改变类别的分布,缩小稀有类与多数类的分布比例差距.提出一种基于一趟聚类的下抽样方法,根据聚类后簇的特征与数据倾斜程度确定抽样比例,按照每个簇的抽样比例对该簇进行抽样,密度大的簇少抽,密度小的簇多抽或全抽.在压缩数据集的同时,保证了少数类的数量.实验结果表明,本文提出的抽样方法使不平衡数据样本具有较高的代表性,聚类与分类性能得到了提高.Sampling is a widely used method in dealing imbalanced dataset. The main idea of sampling is changing the distribution of various classes in a dataset, decreasing the difference in the distribution between majority class and minority class. This paper propo- ses a under-sampling approaches based on one-pass clustering for imbalance problem. According to the features of each clusters and the degree of data inclination, a sample Ratio is made for each clusters. Hence each cluster can be sampled with its sample ratio. A Cluster with greater density will be sampled into comparatively less selection. In contrast, a Cluster with smaller density will be more or entirely sampled. With decreasing the amount of the whole dataset, the amount of minority class can be ensured. The experimental result show that our sample approaches can make the sample form the imbalanced data more typical and improve the performance in classification and clustering.

关 键 词:不平衡数据 一趟聚类 下抽样 

分 类 号:TP309[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象