A new multi-class classification method based on minimum enclosing balls

作者: QingJun Song , XingMing Xiao , HaiYan Jiang , XieGuang Zhao

DOI: 10.1007/S12206-015-0745-2

关键词: Lagrange multiplierGaussian functionQuadratic programmingBall (bearing)Artificial intelligenceSupport vector machineAlgorithmMulticlass classificationPattern recognitionQuantileMathematicsSequential minimal optimization

摘要: With respect to classification problems, the Minimum enclosing ball (MEB) method was recently studied by some scholars as a new support vector machine. As nascent technology, however, MEB reports poor adaptability for different types of samples, especially multi-class samples. In this paper, we propose based on MEB. This is derived from each class sample center and radius with Gaussian kernel width factor parameter σ, which labelled σ-MEB. σ variable according characteristics. When considered, classifier easy adapt robust in diverse datasets. The quadratic programming problem transformed into its dual form Lagrange multipliers using method. Finally, applied sequential minimal optimization Karush—Kuhn—Tucker conditions accelerate training process. Numerical experiment results indicate that given proposed more accurate than methods it compared. Moreover, values upper quantile adaptation performance.

参考文章(32)
Takuya Nakagawa, Yuji Iwahori, M. K. Bhuyan, Defect Classification of Electronic Board Using Multiple Classifiers and Grid Search of SVM Parameters Springer, Heidelberg. pp. 115- 127 ,(2013) , 10.1007/978-3-319-00804-2_9
Yong Mao, Xiaobo Zhou, Zheng Yin, Daoying Pi, Youxian Sun, Stephen T. C. Wong, Gene selection using gaussian kernel support vector machine based recursive feature elimination with adaptive kernel width strategy rough sets and knowledge technology. pp. 799- 806 ,(2006) , 10.1007/11795131_116
Pilsung Kang, Sungzoon Cho, Support vector class description SVCD: Classification in kernel space intelligent data analysis. ,vol. 16, pp. 351- 364 ,(2012) , 10.3233/IDA-2012-0528
Jigang Wang, Predrag Neskovic, Leon N. Cooper, Bayes classification based on minimum bounding spheres Neurocomputing. ,vol. 70, pp. 801- 808 ,(2007) , 10.1016/J.NEUCOM.2006.10.023
Meng Jian, Cheolkon Jung, Class-Discriminative Kernel Sparse Representation-Based Classification Using Multi-Objective Optimization IEEE Transactions on Signal Processing. ,vol. 61, pp. 4416- 4427 ,(2013) , 10.1109/TSP.2013.2271479
Pei-Yi Hao, Jung-Hsien Chiang, Yen-Hsiu Lin, A new maximal-margin spherical-structured multi-class support vector machine Applied Intelligence. ,vol. 30, pp. 98- 111 ,(2009) , 10.1007/S10489-007-0101-Z
Tania J. Fernandes, Jason M. Hodge, Preetinder P. Singh, Damien G. Eeles, Fiona M. Collier, Ian Holten, Peter R. Ebeling, Geoffrey C. Nicholson, Julian M. W. Quinn, Cord Blood-Derived Macrophage-Lineage Cells Rapidly Stimulate Osteoblastic Maturation in Mesenchymal Stem Cells in a Glycoprotein-130 Dependent Manner PLoS ONE. ,vol. 8, pp. e73266- 13 ,(2013) , 10.1371/JOURNAL.PONE.0073266
José L Balcázar, Yang Dai, Junichi Tanaka, Osamu Watanabe, Provably Fast Training Algorithms for Support Vector Machines Theory of Computing Systems. ,vol. 42, pp. 568- 595 ,(2008) , 10.1007/S00224-007-9094-6