A new maximal-margin spherical-structured multi-class support vector machine

作者: Pei-Yi Hao , Jung-Hsien Chiang , Yen-Hsiu Lin

DOI: 10.1007/S10489-007-0101-Z

关键词:

摘要: Support vector machines (SVMs), initially proposed for two-class classification problems, have been very successful in pattern recognition problems. For multi-class the standard hyperplane-based SVMs are made by constructing and combining several maximal-margin hyperplanes, each class of data is confined into a certain area constructed those hyperplanes. Instead using hyperspheres that tightly enclosed can be used. Since class-specific separately, spherical-structured used to deal with problem easily. In addition, center radius hypersphere characterize distribution examples from class, may useful dealing imbalance this paper, we incorporate concept maximal margin SVMs. Besides, approach has advantage new parameter on controlling number support vectors. Experimental results show method performs well both artificial benchmark datasets.

参考文章(33)
P. Brezillon, P. Bouquet, Lecture Notes in Artificial Intelligence ,(1999)
John C. Platt, Fast training of support vector machines using sequential minimal optimization Advances in kernel methods. pp. 185- 208 ,(1999)
Bernhard Schölkopf, Vladimir Vapnik, Chris Burges, Extracting support data for a given task knowledge discovery and data mining. pp. 252- 257 ,(1995)
Koby Crammer, Yoram Singer, On the Learnability and Design of Output Codes for Multiclass Problems conference on learning theory. ,vol. 47, pp. 201- 233 ,(2002) , 10.1023/A:1013637720281
BSCH OLKOPF, C Burges, A Smola, Advances in kernel methods: support vector learning international conference on neural information processing. ,(1999) , 10.5555/299094
Jigang Wang, Predrag Neskovic, Leon N. Cooper, Pattern Classification via Single Spheres Discovery Science. pp. 241- 252 ,(2005) , 10.1007/11563983_21
Vladimir Vapnik, Sayan Mukherjee, Multivariate Density Estimation: an SVM Approach Massachusetts Institute of Technology. ,(1999)
Meilin Zhu, Yue Wang, Shifu Chen, Xiangdong Liu, Sphere-structured support vector machines for multi-class pattern recognition granular computing. pp. 589- 593 ,(2003) , 10.1007/3-540-39205-X_95
Keinosuke Fukunaga, Introduction to statistical pattern recognition (2nd ed.) Academic Press Professional, Inc.. ,(1990)