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

作者：Song, QingJun; Xiao, XingMing^*; Jiang, HaiYan; Zhao, XieGuang

来源：Journal of Mechanical Science and Technology, 2015, 29(8): 3467-3473.

DOI：10.1007/s12206-015-0745-2

• Support vector machine
• Multi-class classification
• Minimum enclosing balls
• Gaussian kernel
• Width factor

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

• 出版日期2015-8
• 单位中国矿业大学（北京）; 山东科技大学