Научная визуализация

Научная визуализация, 2019, том 11, номер 1, страницы 80 - 90, DOI: 10.26583/sv.11.1.07

SVM-RBF Parameters Testing Optimization Using Cross Validation and Grid Search to Improve Multiclass Classification

Автор: F. Budiman¹

Department of Computer Science, University of Dian Nuswantoro, Semarang, Indonesia

¹ ORCID: 0000-0002-8552-6778, fikri.budiman@dsn.dinus.ac.id

 

Аннотация

The accuracy of using optimal parameter values in kernel functions is as a determinant to obtain maximum accuracy results on Image retrieval with Support Vector Machine (SVM) classification. Experiments conducted in this study aimed to obtain optimal Gaussian / Radial Basis Function (RBF) kernel function parameter values on non–linear multi class Support Vector Machine (SVM) method. Cross Validation and Grid Search methods were applied in analyzing and testing the optimization range of SVM-RBF kernel parameter values to recognize the image of Indonesian traditional Batik which has geometric decorative patterns. In addition, a feature dataset of Batik images from the results of Discrete Wavelet Transform (DWT) level 3 db2 was used in this study. The feature dataset was used as training and test dataset. By using Cross validation and Grid Search, it resulted in the range value of parameter C = {2^6.5, 2^6.75, 2⁷, 2^7.25, 2^7.5, 2^7.75, 2⁸} and γ ={2^-14.5, 2^-14.75, 2^-15, 2^-15.25, 2^-15.5, 2^-15.75, 2^-16}, and the accuracy value of maximum classification for parameter C = 2⁷ and γ=2^-15. These range results of parameter values and optimal parameter values can be used as a reference in applying parameters on image recognition with geometric decorative motif texture using SVM-RBF kernel classification.

 

Ключевые слова: Cross Validation, Geometric Decorative Motif, Grid Search, Radial Basis Function, Support Vector Machine.