A robust fuzzy least squares twin support vector machine for class imbalance learning

被引:60
作者
Richhariya, B. [1 ]
Tanveer, M. [1 ]
机构
[1] Indian Inst Technol Indore, Discipline Math, Indore 453552, Madhya Pradesh, India
关键词
Fuzzy membership; Least squares twin support vector machine; Class imbalance; Imbalance ratio; Outliers; DATA SETS; CLASSIFICATION; CLASSIFIERS; SYSTEM;
D O I
10.1016/j.asoc.2018.07.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Twin support vector machine is one of the most prominent techniques for classification problems. It has been applied in various real world applications due to its less computational complexity. In most of the applications on classification, there is imbalance in the number of samples of the classes which leads to incorrect classification of the data points of the minority class. Further, while dealing with imbalanced data, noise poses a major challenge in various applications. To resolve these problems, in this paper we propose a robust fuzzy least squares twin support vector machine for class imbalance learning termed as RFLSTSVM-CIL using 2-norm of the slack variables which makes the optimization problem strongly convex. In order to reduce the effect of outliers, we propose a novel fuzzy membership function specifically for class imbalance problems. Our proposed function gives the appropriate weights to the datasets and also incorporates the knowledge about the imbalance ratio of the data. In our proposed model, a pair of system of linear equations is solved instead of solving a quadratic programming problem (QPP) which makes our model efficient in terms of computation complexity. To check the performance of our proposed approach, several numerical experiments are performed on synthetic and real world benchmark datasets. Our proposed model RFLSTSVM-CIL has shown better generalization performance in comparison to the existing methods in terms of AUC and training time. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:418 / 432
页数:15
相关论文
共 50 条
[31]   Training support vector machines: an application to face detection [J].
Osuna, E ;
Freund, R ;
Girosi, F .
1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, :130-136
[32]  
Phillips PJ, 1999, ADV NEUR IN, V11, P803
[33]   Twin support vector machine with Universum data [J].
Qi, Zhiquan ;
Tian, Yingjie ;
Shi, Yong .
NEURAL NETWORKS, 2012, 36 :112-119
[34]   Multilevel Weighted Support Vector Machine for Classification on Healthcare Data with Missing Values [J].
Razzaghi, Talayeh ;
Roderick, Oleg ;
Safro, Ilya ;
Marko, Nicholas .
PLOS ONE, 2016, 11 (05)
[35]  
Sartakhti JS, 2015, ARXIV150505451
[36]  
Schmidt M, 1996, INT CONF ACOUST SPEE, P105, DOI 10.1109/ICASSP.1996.540301
[37]   Improvements on Twin Support Vector Machines [J].
Shao, Yuan-Hai ;
Zhang, Chun-Hua ;
Wang, Xiao-Bo ;
Deng, Nai-Yang .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (06) :962-968
[38]   Least squares support vector machine classifiers [J].
Suykens, JAK ;
Vandewalle, J .
NEURAL PROCESSING LETTERS, 1999, 9 (03) :293-300
[39]   Robust energy-based least squares twin support vector machines [J].
Tanveer, Mohammad ;
Khan, Mohammad Asif ;
Ho, Shen-Shyang .
APPLIED INTELLIGENCE, 2016, 45 (01) :174-186
[40]   Prediction of Defective Software Modules Using Class Imbalance Learning [J].
Tomar, Divya ;
Agarwal, Sonali .
APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING, 2016, 2016