A new weighted approach to imbalanced data classification problem via support vector machine with quadratic cost function

被引:67
作者
Hwang, Jae Pil [1 ]
Park, Seongkeun [1 ]
Kim, Euntai [1 ]
机构
[1] Yonsei Univ, Sch Elect & Elect Engn, Seoul 120749, South Korea
关键词
Imbalance dataset; Support vector machine; Lagrangian support vector machine; SVM; SMOTE;
D O I
10.1016/j.eswa.2011.01.061
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new weighted approach on Lagrangian support vector machine for imbalanced data classification problem is proposed. The weight parameters are embedded in the Lagrangian SVM formulation. The training method for weighted Lagrangian SVM is presented and its convergence is proven. The weighted Lagrangian SVM classifier is tested and compared with some other SVMs using synthetic and real data to show its effectiveness and feasibility. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:8580 / 8585
页数:6
相关论文
共 28 条
[1]  
[Anonymous], 1999, Advances in kernel methods: Support vector learning
[2]  
[Anonymous], 2004, EUROPEAN C MACHINE L
[3]   The use of the area under the roc curve in the evaluation of machine learning algorithms [J].
Bradley, AP .
PATTERN RECOGNITION, 1997, 30 (07) :1145-1159
[4]   SMOTE: Synthetic minority over-sampling technique [J].
Chawla, Nitesh V. ;
Bowyer, Kevin W. ;
Hall, Lawrence O. ;
Kegelmeyer, W. Philip .
2002, American Association for Artificial Intelligence (16)
[5]   Support vector learning for fuzzy rule-based classification systems [J].
Chen, YX ;
Wang, JZ .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2003, 11 (06) :716-728
[6]   SUPPORT-VECTOR NETWORKS [J].
CORTES, C ;
VAPNIK, V .
MACHINE LEARNING, 1995, 20 (03) :273-297
[7]  
Frank A., 2010, UCI machine learning repository, V213
[8]  
Fung G., 2001, KDD-2001. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P77, DOI 10.1145/502512.502527
[9]   Multicategory proximal support vector machine classifiers [J].
Fung, GM ;
Mangasarian, OL .
MACHINE LEARNING, 2005, 59 (1-2) :77-97
[10]  
Huang YM, 2005, PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, P4365