欠抽样和DEC相结合的不平衡数据分类算法  

Classification Algorithm for Imbalanced Datasets Combined Undersampling with DEC

作　　者：吴敏[1] 张化朋[1] 李雷[1] 

机构地区：[1]南京邮电大学理学院,江苏南京210046

出　　处：《计算机技术与发展》2014年第4期110-113,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61070234)

摘　　要：DEC算法是一种基于支持向量机的改进算法,但是研究表明,对于某些不平衡数据集,DEC分类器不能达到较高的少数类分类精度。针对这种情况,提出了一种基于欠抽样方法和DEC方法结合的新算法US-DEC来提高少数类分类精度。先用一个新的欠抽样方法来预处理数据集,再用DEC分类器训练处理过的数据集。通过在七个不平衡数据集上的仿真实验,比较了US-DEC算法和支持向量机,欠抽样方法以及DEC方法的分类性能。实验结果表明,在提高每类数据集的少数类分类精度上,US-DEC算法要优于其他算法。Different Error Costs （DEC） was a modified algorithm based on Support Vector Machine （ SVM）, but for the some imbal- anced datasets,it may fail to reach high classification accuracy. In view of this condition, a new algorithm US-DEC based on the under- sampling combined with DEC was presented. In the algorithm,first a new undersampling method was used to preprocess the imbalanced datasets, then DEC classifier was trained on the processed imbalanced dataset. The experiments on seven UCI imbalanced datasets show that the generalization performance of US-DEC is compared with SVM, undersampling, and DEC, the results indicate that this algorithm outperforms all of them.

关 键 词：不平衡数据集 支持向量机 预处理数据集 欠抽样 DEC 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]