An Automatic Method for Selecting the Parameter of the Normalized Kernel Function to Support Vector Machines

作者：Li Cheng Hsuan; Ho Hsin Hua; Liu Yu Lung; Lin Chin Teng; Kuo Bor Chen^*; Taur Jin Shiuh

来源：Journal of Information Science and Engineering, 2012, 28(1): 1-15.

• soft-margin support vector machine
• SVM
• kernel method
• optimal kernel
• normalized kernel
• k-fold cross-validation

Soft-margin support vector machine (SVM) is one of the most powerful techniques for supervised classification. However, the performances of SVMs are based on choosing the proper kernel functions or proper parameters of a kernel function. It is extremely time consuming by applying the k-fold cross-validation (CV) to choose the almost best parameter. Nevertheless, the searching range and fineness of the grid method should be determined in advance. In this paper, an automatic method for selecting the parameter of the normalized kernel function is proposed. In the experimental results, it costs very little time than k-fold cross-validation for selecting the parameter by our proposed method. Moreover, the corresponding soft-margin SVMs can obtain more accurate or at least equal performance than the soft-margin SVMs by applying k-fold cross-validation to determine the parameters.

• 出版日期2012-1