JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22]


Journal of Information Science and Engineering, Vol. 31 No. 2, pp. 691-710


An Analytical Approach to Fast Parameter Selection of Gaussian RBF Kernel for Support Vector Machine

ZHILIANG LIU1, MING J. ZUO1,2, XIAOMIN ZHAO2 AND HONGBING XU3 
1School of Mechanical, Electronic, and Industrial Engineering 
3School of Automation Engineering 
University of Electronic Science and Technology of China 
Chengdu, 611731 P.R. China 
E-mail: Zhiliang_Liu@uestc.edu.cn 
2Department of Mechanical Engineering 
University of Alberta 
Edmonton, T6G2G8 Canada

    The Gaussian radial basis function (RBF) is a widely used kernel function in support vector machine (SVM). The kernel parameter σ is crucial to maintain high performance of the Gaussian SVM. Most previous studies on this topic are based on optimization search algorithms that result in large computation load. In this paper, we propose an analytical algorithm to determine the optimal σ with the principle of maximizing between- class separability and minimizing within-class separability. An attractive advantage of the proposed algorithm is that no optimization search process is required, and thus the selection process is less complex and more computationally efficient. Experimental results on seventeen real-world datasets demonstrate that the proposed algorithm is fast and robust when using it for the Gaussian SVM.

Keywords: parameter selection, Gaussian radial basis function, class separability, support vector machine, distance similarity

  Retrieve PDF document (JISE_201502_19.pdf)