Robust classifier learning with fuzzy class labels for large-margin support vector machines

Using class label fuzzification, this study develops the idea of refreshing the attitude of the difficult training examples and gaining a more robust classifier for large-margin support vector machines (SVMs). Fuzzification relaxes the specific hard-limited Lagrangian constraints of the difficult examples, extends the infeasible space of the canonical constraints for optimization, and reconfigures the consequent decision function with a wider margin. With the margin, a classifier capable of achieving a high generalization performance can be more robust. This paper traces the rationale for such a robust performance back to the changes of governing loss function. From the aspect of loss function, the reasons are causally explained. In the study, we also demonstrate a two-stage system for experiments to show the changes corresponding to the label fuzzification. The system first captures the difficult examples in the first-stage preprocessor, and assigns them various fuzzified class labels. Three types of membership functions, including a constant, a linear, and a sigmoidal membership function, are designated in the preprocessor to manipulate the within-class correlations of the difficult examples for reference of the fuzzification. The consequent performance benchmarks confirm the robust and generalized ability due to the label fuzzification. Since the change of y"i^' is fundamental, the idea may be transplanted to different prototypes of SVM.

[1]  Shigeo Abe,et al.  Comparison between error correcting output codes and fuzzy support vector machines , 2005, Pattern Recognit. Lett..

[2]  Js Buckleton Central Research and Support Establishment, Home Ofice Forensic Science Service, Aldermaston, Reading, Berkshire, United Kingdom RG 7 RPN , 1989 .

[3]  Congxin Wu,et al.  Membership evaluation and feature selection for fuzzy support vector machine based on fuzzy rough sets , 2011, Soft Comput..

[4]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Vasile Palade,et al.  FSVM-CIL: Fuzzy Support Vector Machines for Class Imbalance Learning , 2010, IEEE Transactions on Fuzzy Systems.

[6]  Jue Wang,et al.  A New Fuzzy Support Vector Machine Based on the Weighted Margin , 2004, Neural Processing Letters.

[7]  Jiun-Hung Chen,et al.  Fuzzy kernel perceptron , 2002, IEEE Trans. Neural Networks.

[8]  Alexander J. Smola,et al.  Advances in Large Margin Classifiers , 2000 .

[9]  Manish Sarkar,et al.  Rough-fuzzy functions in classification , 2002, Fuzzy Sets Syst..

[10]  V. Vapnik Estimation of Dependences Based on Empirical Data , 2006 .

[11]  Bernhard Schölkopf,et al.  Support Vector Machine Applications in Computational Biology , 2004 .

[12]  Bao Qing Hu,et al.  Feature Selection using Fuzzy Support Vector Machines , 2006, Fuzzy Optim. Decis. Mak..

[13]  Shigeo Abe,et al.  Fuzzy least squares support vector machines for multiclass problems , 2003, Neural Networks.

[14]  Louis Wehenkel,et al.  A complete fuzzy decision tree technique , 2003, Fuzzy Sets Syst..

[15]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .

[16]  Yi Lin A note on margin-based loss functions in classification , 2004 .

[17]  J. Buckley,et al.  Fuzzy neural networks: a survey , 1994 .

[18]  Licheng Jiao,et al.  Multi-Targets Recognition for High-Resolution Range Profile of Radar Based on Fuzzy Support Vector Machine , 2003 .

[19]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[20]  Bin Kong,et al.  A study of object detection based on fuzzy support vector machine and template matching , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[21]  Kuo-Chen Chou,et al.  Prediction of protein structure classes with pseudo amino acid composition and fuzzy support vector machine network. , 2007, Protein and peptide letters.

[22]  Jianjun Wang,et al.  Margin calibration in SVM class-imbalanced learning , 2009, Neurocomputing.

[23]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[24]  Limin Fu,et al.  FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data , 2007, BMC Bioinformatics.

[25]  S. Mahmoud Taheri,et al.  Fuzzy density estimation , 2012 .

[26]  Jr-Syu Yang,et al.  Stray Example Sheltering by Loss Regularized SVM and kNN Preprocessor , 2008, Neural Processing Letters.

[27]  Reshma Khemchandani,et al.  Twin Support Vector Machines for Pattern Classification , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Yufeng Liu,et al.  Robust Truncated Hinge Loss Support Vector Machines , 2007 .

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

[30]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[31]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[32]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[33]  Patrick P. K. Chan,et al.  Fuzzy support vector machines for solving two-class problems , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[34]  Sheng-De Wang,et al.  Fuzzy support vector machines , 2002, IEEE Trans. Neural Networks.

[35]  Chien-Hsing Chou,et al.  A Novel Measure for Quantifying the Topology Preservation of Self-Organizing Feature Maps , 2004, Neural Processing Letters.

[36]  John Shawe-Taylor,et al.  Structural Risk Minimization Over Data-Dependent Hierarchies , 1998, IEEE Trans. Inf. Theory.

[37]  Chengdong Wu,et al.  A fuzzy support vector machine based on geometric model , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[38]  Ellen L. Walker,et al.  NAFIPS '2003 : 22nd International Conference of the North American Fuzzy Information Processing Society - NAFIPS : proceedings : Chicago, Illinois, USA, July 24-26, 2003 , 2003 .

[39]  S. Gunn Support Vector Machines for Classification and Regression , 1998 .