Granular support vector machine based on mixed measure

This paper presents a granular support vector machine learning model based on mixed measure, namely M_GSVM, to solve the model error problem produced by mapping, simplifying, granulating or substituting of data for traditional granular support vector machines (GSVM). For M_GSVM, the original data will be mapped into the high-dimensional space by mercer kernel. Then, the data are divided into support vector machine (SVM). Finally, the decision hyperplane will be corrected through geometric analyzing to reduced model error effectively. The experiment results on UCI benchmark datasets and Interacting Proteins database demonstrate that the proposed M_GSVM model can improve the generalization performance greatly with high learning efficiency synchronously. & 2012 Elsevier B.V. All rights reserved.

[1]  Yanqing Zhang,et al.  Granular support vector machines with association rules mining for protein homology prediction , 2005, Artif. Intell. Medicine.

[2]  Peter Wittek,et al.  Compactly Supported Basis Functions as Support Vector Kernels for Classification , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Korris Fu-Lai Chung,et al.  On minimum class locality preserving variance support vector machine , 2010, Pattern Recognit..

[4]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[5]  Wenjian Wang,et al.  Online prediction model based on support vector machine , 2008, Neurocomputing.

[6]  Hu-Sheng Guo,et al.  A novel learning model-Kernel Granular Support Vector Machine , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[7]  Shirish K. Shevade,et al.  An efficient clustering scheme using support vector methods , 2006, Pattern Recognit..

[8]  Frank Y. Shih,et al.  An improved incremental training algorithm for support vector machines using active query , 2007, Pattern Recognit..

[9]  Wenjian Wang,et al.  An Approach for Kernel Selection Based on Data Distribution , 2008, RSKT.

[10]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[11]  Jianwei Zhao,et al.  Learning rates of support vector machine classifier for density level detection , 2012, Neurocomputing.

[12]  Jun Cai,et al.  Multi-fault classification based on support vector machine trained by chaos particle swarm optimization , 2010, Knowl. Based Syst..

[13]  V. Vapnik,et al.  Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations , 1982 .

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

[15]  Sam Kwong,et al.  Inconsistency-based active learning for support vector machines , 2012, Pattern Recognit..

[16]  Ivor W. Tsang,et al.  Core Vector Machines: Fast SVM Training on Very Large Data Sets , 2005, J. Mach. Learn. Res..

[17]  Wenjian Wang,et al.  Determination of the spread parameter in the Gaussian kernel for classification and regression , 2003, Neurocomputing.

[18]  Feng Cheng,et al.  The automatic model selection and variable kernel width for RBF neural networks , 2011, Neurocomputing.

[19]  Jingtao Yao.  A Ten-year Review of Granular Computing , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[20]  Jiawei Han,et al.  Making SVMs Scalable to Large Data Sets using Hierarchical Cluster Indexing , 2005, Data Mining and Knowledge Discovery.

[21]  Hongwei Liu,et al.  Variant of Gaussian kernel and parameter setting method for nonlinear SVM , 2009, Neurocomputing.

[22]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[23]  Ping-Feng Pai,et al.  A support vector machine-based model for detecting top management fraud , 2011, Knowl. Based Syst..

[24]  Sheng-De Wang,et al.  Choosing the kernel parameters for support vector machines by the inter-cluster distance in the feature space , 2009, Pattern Recognit..

[25]  Xuegong Zhang,et al.  Using class-center vectors to build support vector machines , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[26]  Federico Girosi,et al.  Training support vector machines: an application to face detection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Madan Gopal,et al.  SVM-Based Tree-Type Neural Networks as a Critic in Adaptive Critic Designs for Control , 2007, IEEE Transactions on Neural Networks.

[28]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[29]  Wenjian Wang,et al.  A heuristic training for support vector regression , 2004, Neurocomputing.