«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

24

期数:

2014年04期

页码:

110-113

栏目:

智能、算法、系统工程

出版日期:

2014-04-30

文章信息/Info

Title:

Classification Algorithm for Imbalanced Datasets Combined Undersampling with DEC

文章编号:

1673-629X（2014）04-0110-04

作者:

吴敏; 张化朋; 李雷

南京邮电大学 理学院

Author(s):

U Min; ZHANG Hua-peng; LI Lei

关键词:

不平衡数据集; 支持向量机; 预处理数据集; 欠抽样; DEC

Keywords:

imbalanced datasets; SVM; preprocess dataset; undersampling; DEC

分类号:

TP301.6

文献标志码:

A

摘要:

DEC算法是一种基于支持向量机的改进算法,但是研究表明,对于某些不平衡数据集,DEC分类器不能达到较高的少数类分类精度。针对这种情况,提出了一种基于欠抽样方法和DEC方法结合的新算法US-DEC来提高少数类分类精度。先用一个新的欠抽样方法来预处理数据集,再用DEC分类器训练处理过的数据集。通过在七个不平衡数据集上的仿真实验,比较了US-DEC算法和支持向量机,欠抽样方法以及DEC方法的分类性能。实验结果表明,在提高每类数据集的少数类分类精度上,US-DEC算法要优于其他算法。

Abstract:

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.

常用功能

更新日期/Last Update: 1900-01-01