`a`
Numerical Algebra, Control and Optimization (NACO)
 

Performance evaluation of multiobjective multiclass support vector machines maximizing geometric margins

Pages: 151 - 169, Volume 1, Issue 1, March 2011      doi:10.3934/naco.2011.1.151

 
       Abstract        References        Full Text (911.8K)       Related Articles       

Keiji Tatsumi - Graduate School of Engineering, Osaka University, Yamada-Oka 1-2, Suita, Osaka 565-0871, Japan (email)
Masashi Akao - Graduate School of Engineering, Osaka University, Yamada-Oka 1-2, Suita, Osaka 565-0871, Japan (email)
Ryo Kawachi - Graduate School of Engineering, Osaka University, Yamada-Oka 1-2, Suita, Osaka 565-0871, Japan (email)
Tetsuzo Tanino - Graduate School of Engineering, Osaka University, Yamada-Oka 1-2, Suita, Osaka 565-0871, Japan (email)

Abstract: The all-together method is one of the support vector machine (SVM) for multiclass classification by using a piece-wise linear function. Recently, we proposed a new hard-margin all-together model maximizing geometric margins in the sense of multiobjective optimization for the high generalization ability, which is called the multiobjective multiclass SVM (MMSVM). Moreover, we derived its solving techniques which can find a Pareto optimal solution for the MMSVM, and verified that classifiers with larger geometric margins were obtained by the proposed techniques through numerical experiments. However, the experiments are not enough to evaluate the classification performance of the proposed model, and the MMSVM is a hard-margin model which can be applied to only piecewise linearly separable data. Therefore, in this paper, we extend the hard-margin model into soft-margin one by introducing penalty functions for the slack margin variables, and derive a single-objective second-order cone programming (SOCP) problem to solve it. Furthermore, through numerical experiments we verify the classification performance of the hard and soft-margin MMSVMs for benchmark problems.

Keywords:  Support vector machine, multiclass classification, multiobjective optimization, second-order cone programming.
Mathematics Subject Classification:  Primary: 62H30, 68T10; Secondary: 90C29.

Received: September 2010;      Revised: December 2010;      Available Online: February 2011.

 References