一种距离边界合成少数类过采样技术
- 格式:pdf
- 大小:362.43 KB
- 文档页数:7
第39卷第2期
Vo1.39 NO.2 丽水学院学报 JoURNAL oF LISHUI UNIVERSITY 2017年3月
Mar.2017
一种距离边界合成少数类过采样技术
尚旭 ,谢林森 2
(1.浙江师范大学数理与信息工程学院,浙江金 华321004;2.丽水学院工学院,浙江丽水323000)
摘要:在不平衡数据集的分类问题中,由于某一类或某几类样本数量相对较少,标准的分类器会 倾向于数量多的类别,导致少数类样本在分类过程中容易被误分。合成少数类过采样技术(SMOTE)是
一种常用的过采样数据预处理方法。通过合成少数类样本来平衡数据集各类样本的分布,能够有效 地改善数据集的不平衡分布,从而提高不平衡数据集的分类精度。但SMOTE采样方法将所有的少数 类样本都用来合成新样本,存在一定的盲目性。在分类中,处于边界的样本对分类决策往往有着更重 要的作用,需要得到更大的关注。基于以上考虑提出一种改进的过采样方法——距离边界合成少数 类过采样技术(DBSMOTE)。该方法根据少数类样本与多数类样本的距离确定边界样本,并在边界样 本集上进行样本的合成,理论分析和实验结果表明DBSMOTE是有效的。
关键词:不平衡数据集;过采样;边界样本;SMOTE
doi:10.3969/j.issn.2095—3801.2017.02.001 中图分类号:TP181 文献标志码:A 文章编号:2095—3801(2017)02—0001—07
A Distance Borderline Synthetic Minority Over-sampling Technique
SHANG Xu .XIE Linsen
(1.College ofMathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,Zhejiang; 2.Faculty ofEngineering,Lishui University,Lishui 323000,Zhejiang) Abstract:For classification problem of imbalanced data sets,since the number of one class or a few certain classes is relectively small,standard classifiers will tend to major classes,which results in misclassification of the minority
class samples.Synthetic minority over-sampling technique(SMOTE)is a commonly used over-sampling method in
data preprocessing for imbalanced data sets,owe to the synthesis of minority class samples,SMOTE can balance
the number of samples of per class,thus it can improve the imbalanced distribution of data sets effectively,and then improve the classification accuracy of the imbalanced data sets.However.SMOTE use all of minority class
samples to synthesize new samples,it is of some blindness.In classification problems,the boundary samples play a
more important role in the decision,which need to attract more attention.According to above consideration,this
收稿日期:2017—01—10;修回日期:2017一O1—28 基金项目:国家自然科学基金资助项目“神经网络的代数构造特征和可算性”(11171137); 浙江省自然科学基金资助项目“矩阵平方根理论中一些问题的研究”(LY13A01o0O8) 作者简介:尚旭,男,陕西蓝田人,硕士生。 通讯作者:谢林森,男,上海嘉定人,教授,博士。
2 丽水学院学报 2017焦
paper proposed an improved method named distance borderline synthetic minority over-sampling technique (DBSMOTE).The DBSMOTE selects the boundary samples according to the distance between the minority
samples and the majority samples firstly,then the minority samples are synthesized based on the boundary samples.
Theoretical analysis and experimental resuhs show that the DBSMOTE is effective. Key words:imbalanced data sets;over-sampling;boundary sample;SMOTE
0 引言 不平衡数据集【 _3】通常是指在一个数据集中,一类或几类样本在数量上远远小于其他类的样本,其中 样本数量少的类称为少数类,样本数量多的类称为多数类[41。由于多分类问题可以转化为二分类问题,因 此本文主要研究二分类问题,称少数类为正类,多数类为负类[51。在实际应用中,数据不平衡问题很常见。
例如,对于电信运营商来说,客户流失是个例,与正常客户相比,流失客户所占的比重很少,那么客户流失
预测就是一个典型的不平衡数据集分类问题 。又如,飞行飞机故障的监测,银行信用差的客户的识别
等,都是不平衡问题,都涉及对不平衡数据的分类。在不平衡数据集中,许多标准的分类算法尽管对不平 衡数据集的整体分类精度很高,但是对于少数类样本的分类精度却相对较低,这是因为少数类样本数量 少,样本信息量少使得该类内部规律无法通过训练样本充分挖掘出来,标准的分类算法大都面向平衡数
据集的。然而通常人们更关心的是数据集中的少数类样本,少数类样本的分类错误所产生的代价有时更
大。比如在医疗诊断中,如果一个没有病的人被医生诊断为有病,这会给人带来精神压力,然而如果医生 把一个有病的患者误诊为没有病,就有可能耽误治疗,甚至危及病人的生命,因此在不平衡数据集的分类 中,提高少数类样本的分类准确率成为数据挖掘与机器学习领域应该关注和需要解决的问题[81。
1 相关研究 目前不平衡数据分类问题的处理技术非常丰富,主要分为两类 “】:一类是对现有的分类算法进行改 进或提出新的算法,如代价敏感学习『l2_ 1、集成(Boosting)学习 习等。另一类是数据的预处理,主要包括欠 采样技术【・61和过采样技术【171,其中欠采样技术的思想是删除部分多数类样本以达到数据类别间的样本数量 平衡,但欠采样技术可能会造成信息的丢失,过采样算法通常合成少数类样本以达到少数类与多数类在
数量上的平衡,随机过采样方法通过简单的复制来合成少数类样本,但随机过采样方法可能会造成少数
类过拟合。过采样方法中一种常用的方法是Chawla等人【l8]提出的合成少数类向上采样方法(Synthetic minoritv over—sam piing technique,SMOTE),该方法在少数类样本与其同类最近邻的连线上随机选择一点
作为新样本的方式来增加样本数量,此方法可以有效地解决随机过采样技术由于决策变小而引起的分类
过拟合现象。 其具体步骤可概括为:对少数类的每个样本 ,搜索其 (通常取5)个少数类最近邻样本,若向上采样
的倍率为Ⅳ,则在其k个最近样本中随机选择Ⅳ个样本,记为Y ,Y ,…, ,在少数类样本 和), (i=1,2,
…,Ⅳ)之间进行随机线性插值构造新的少数类样本。
如式:new_data=x+rand*(Yi-x),( 1,2,…,Ⅳ)。
其中rand表示为(O,1)内的一个随机数,new_data表示新合成的样本。 但同时SMOTE也存在一个缺点,对少数类样本没有实施有区别的选择,由于SMOTE算法不加区别
地将所有少数类样本用来合成新样本,可能导致大量冗余样本生成,因此Han等人㈣提出了一种称为边
界合成技术(borderline—SMOTE,BSMOTE)方法,其基本思想是对于少数类样本有区别的选择,首先确定少
数类的边界样本,然后利用边界样本集合成新样本,进一步改善了数据集的不平衡分布,其主要步骤:
首先 第2期 尚旭,谢林森:一种距离边界合成少数类过采样技术 3
寻找数据集中每个少数类样本的k个最近邻样本,然后统计k近邻中多数类样本和少数类样本的数量,
若多数类样本数量多于少数类样本的数量,则该样本被选为边界样本,最后,在边界样本集上利用SMOTE
技术的合成规则合成少数类样本。 BSMOTE采样方法中k近邻的选取,影响着边界样本集的选取,当少数类样本数量极少时,其近邻中
大多数都是多数类样本,将会导致所有的少数类样本被选为边界样本,如果选取的边界样本过少,生成的 样本过于集中,分布不均匀,如果选取的边界样本过多,每个样本周围所合成的新样本有限,起不到提高
少数类的分类精度的作用,反而可能会影响少数类的分类精度。
基于以上考虑,本文提出一种基于距离的边界过采样方法(Distance borderline synthetic minority over—sampling,DBSMOTE),该方法通过分析数据集的分布,比对少数类样本与多数类样本的距离来确定
边界样本,最后在边界样本集上随机插值合成新样本。该采样方法不同于BSMOTE采样方法根据近邻中 少数类样本和多数类样本的数量来确定边界样本,较好地选择边界样本,在生成新样本时避免了线性插
值合成样本的约束。 2 主要工作 2.1 DBSMOTE采样方法
SMOTE算法是将所有的少数类样本视为地位同等重要的,这样具有一定盲目性,对于分类来说,处于
类边界的样本对分类具有重要的作用,尤其是对于少数类样本来说。在不平衡数据集中,在类边界上,由 于边界上少数类样本数量少为我们提供的样本信息有限,使得我们在分类决策时,很难做出正确判断,边
界上的少数类样本更容易被误分,从而影响少数类的分类精度。基于此,本文提出一种边界过采样算法。 算法思想:首先计算每个少数类样本与所有多数类样本的距离和;其次,求出少数类样本到所有多数类样