Optimizing support vector machine parameters using particle swarm optimization
Optimisasi Parameter Support Vector Machine Menggunakan Algoritme Particle Swarm Optimization
Gumilar, Sandy Cahya
MetadataShow full item record
Support vector machine (SVM) is a popular classification method which is known to have a robust generalization capability. SVM calculates the best linear separator on the input feature space according to the training data. To classify data which are non-linearly separable, SVM uses kernel tricks to transform the data into a linearly separable data on a higher dimension feature space. Kernel trick uses various kinds of kernel functions, such as: linear kernel, polynomial, radial basis function (RBF) and sigmoid. Each function has parameters which affect the accuracy of SVM classification. In this research, we propose a combination of the SVM algorithm and particle swarm optimization (PSO) to search for the kernel parameters with the best accuracy. We use data from UCI repository of machine learning database: Diabetes, Image Letter Recognition and Yeast. The results indicate that the combination of SVM and PSO is effective in improving the accuracy of classification. PSO has been shown to be effective in systematically finding optimal kernel parameters for SVM, as a replacement for randomly choosing kernel parameters. Best accuracy for each data has been improved from previous research: 78.26% for Diabetes, 97.07% for Letter and 58.21% for Yeast. However, for bigger data sizes, this method may become impractical due to the high time requirement.
- UT - Computer Science 
Showing items related by title, author, creator and subject.
Comparison Of Sensitivity Analysis On Linear Optimization Using Optimal Partition And Optimal Basis (In The Simplex Method) At Some Cases Silalahi, Bib Paruhum | Dewi, Mirna Sari (2014)Sensitivity analysis describe the effects of coefficient changes of a linear optimization problem to the optimal solution. Usually we use the optimal basis approach as in the simplex method. This paper discussed the ...
Hadi Utomo, Putranto | Guritman, Sugi | Wulandari, Teduh (2011)A binary linear code of length n over q F is a subspace of n q F . A code has three parameters that attached to it, namely length, dimension, and minimum distance. A code with length n, dimension k and minimum distance d ...
Utomo, Slamet Aprian | Bakhtiar, Toni | Kusnanto, Ali (2010)To maximize profit, every airlines has special strategics. One of the strategics is to find the flight optimal frequency. This manuscript explains about how to determine the flight optimal frequency of direct network, hub ...