A Comparison Study of Cost-sensitive Learning and Sampling Methods on Imbalanced Data Sets

被引:4
作者
Zhang, Jinwei [1 ]
Lu, Huijuan [1 ]
Chen, Wutao [1 ]
Lu, Yi [2 ]
机构
[1] China Jiliang Univ, Coll Informat Engn, Hangzhou 310018, Zhejiang, Peoples R China
[2] Prairie View A&M Univ, Dept Comp Sci, Prairie View, TX 77446 USA
来源
ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3 | 2011年 / 271-273卷
基金
中国国家自然科学基金; 浙江省自然科学基金;
关键词
misclassification cost; cost-sensitive learning; over-sampling; under-sampling;
D O I
10.4028/www.scientific.net/AMR.271-273.1291
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
The classifier, built from a highly-skewed class distribution data set, generally predicts an unknown sample as the majority class much more frequently than the minority class. This is due to the fact that the aim of classifier is designed to get the highest classification accuracy. We compare three classification methods dealing with the data sets in which class distribution is imbalanced and has non-uniform misclassification cost, namely cost-sensitive learning method whose misclassification cost is embedded in the algorithm, over-sampling method and under-sampling method. In this paper, we compare these three methods to determine which one will produce the best overall classification under any circumstance. We have the following conclusion: 1. Cost-sensitive learning is suitable for the classification of imbalanced dataset. It outperforms sampling methods overall, and is more stable than sampling methods except the condition that data set is quite small. 2. If the dataset is highly skewed or quite small, over-sampling methods may be better.
引用
收藏
页码:1291 / +
页数:3
相关论文
共 14 条
[1]  
Abe N., 2004, Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P3
[2]  
[Anonymous], 2001, IJCAI
[3]  
[Anonymous], ICML 03 WORKSH LEARN
[4]  
[Anonymous], 666 U CAL BERK STAT
[5]  
Japkowicz N, 2002, INTELL DATA ANAL, V6, P419
[6]   Support vector machines for classification in nonstandard situations [J].
Lin, Y ;
Lee, Y ;
Wahba, G .
MACHINE LEARNING, 2002, 46 (1-3) :191-202
[7]  
Liu Xianfeng, 2010, Proceedings 2010 International Conference on Optoelectronics and Image Processing (ICOIP 2010), P403, DOI 10.1109/ICOIP.2010.253
[8]  
McCarthy K., 2005, Proceedings of the 1st International workshop on Utility-based Data Mining (UBDM'05), P69
[9]  
Peter D.Tumey, 1995, J ARTIFICIAL INTELLI, V2, P369
[10]  
Riberio Bernardete, 2010, ICANN 2010 THESS GRE, P277