Granular multiple birth support vector machine based on weighted linear loss

Recently proposed multiple birth support vector machine (MBSVM), which is extended from TWSVM, is an efficient algorithm for multi-class classification. MBSVM keeps the advantage of TWSVM. However, the solution of MBSVM classifier follows solving quadratic programming. Solving quadratic programming requires long time. This paper presents a granular multiple birth support vector machine based on weighted linear loss (WLGMBSVM) to enhance the performance of MBSVM classifier. WLGMBSVM uses the strategy of “all-versus-one” as MBSVM does. By introducing the weighted linear loss, the proposed algorithm only needs to solve simple linear equations. Inspired by granular support vector machine, WLGMBSVM handles classification in granules. The experiments also show the efficiency of WLGMBSVM.

[1]  Yuan-Hai Shao,et al.  The Best Separating Decision Tree Twin Support Vector Machine for Multi-Class Classification , 2013, ITQM.

[2]  Wang Wen-jian,et al.  Granular support vector machine based on mixed measure , 2013 .

[3]  Springer-Verlag London Limited.  Multiple birth support vector machine for multi-class classification , 2013 .

[4]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[5]  Han Zhao,et al.  Research on the hybrid models of granular computing and support vector machine , 2013, Artificial Intelligence Review.

[6]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[7]  Rui Guo,et al.  A Twin Multi-Class Classification Support Vector Machine , 2012, Cognitive Computation.

[8]  Yanqing Zhang,et al.  Granular support vector machines for medical binary classification problems , 2004, 2004 Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[9]  Muhammad Tanveer.  Robust and Sparse Linear Programming Twin Support Vector Machines , 2014, Cognitive Computation.

[10]  Xiaomu Song,et al.  Unsupervised spatiotemporal fMRI data analysis using support vector machines , 2009, NeuroImage.

[11]  Marco Wiering,et al.  2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) , 2011, IJCNN 2011.

[12]  Pramod P. Khargonekar,et al.  Fast SVM training using approximate extreme points , 2013, J. Mach. Learn. Res..

[13]  Johan A. K. Suykens,et al.  Non-parallel support vector classifiers with different loss functions , 2014, Neurocomputing.

[14]  Dewei Li,et al.  Twin Support Vector Machine in Linear Programs , 2014, ICCS.

[15]  Madan Gopal,et al.  Least squares twin support vector machines for pattern classification , 2009, Expert Syst. Appl..

[16]  Wenjian Wang,et al.  Granular support vector machine based on mixed measure , 2013, Neurocomputing.

[17]  Olvi L. Mangasarian,et al.  Multisurface proximal support vector machine classification via generalized eigenvalues , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Shifei Ding,et al.  A fast fuzzy support vector machine based on information granulation , 2012, Neural Computing and Applications.

[19]  Shifei Ding,et al.  An overview on twin support vector machines , 2012, Artificial Intelligence Review.

[20]  沙漠,et al.  Multi-class Classification Methods of Enhanced LS-TWSVM for Strip Steel Surface Defects , 2014 .

[21]  Madan Gopal,et al.  Application of smoothing technique on twin support vector machines , 2008, Pattern Recognit. Lett..

[22]  Jianxin Wu,et al.  Efficient HIK SVM Learning for Image Classification , 2012, IEEE Transactions on Image Processing.

[23]  Witold Pedrycz,et al.  Granular Computing: Perspectives and Challenges , 2013, IEEE Transactions on Cybernetics.

[24]  Yuan-Hai Shao,et al.  MLTSVM: A novel twin support vector machine to multi-label learning , 2016, Pattern Recognit..

[25]  Yanan Wang,et al.  Local and Global Regularized Twin SVM , 2013, ICCS.

[26]  Yuan-Hai Shao,et al.  Weighted linear loss twin support vector machine for large-scale classification , 2015, Knowl. Based Syst..

[27]  Jian Wang,et al.  Polynomial Smooth Twin Support Vector Machines , 2014 .