Optimizing support vector machine parameters using particle swarm optimization
Optimisasi Parameter Support Vector Machine Menggunakan Algoritme Particle Swarm Optimization
Abstract
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.
Collections
- UT - Computer Science [2322]
Related items
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 ... -
Flight Optimal Frequency of Some Airline Network Design
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 ... -
Optimal management of floating net cage culture In Cirata Lake West Java Province
Rahmani, Urip | Syaukat,Yusman | Fauzi,Akhmad | Hidayat,Aceng (2012)Floating net cage culture activities in Cirata Lake have been increasing year by year. It is recorded that the number of floating net cage was only 74 cages in 1988, and it increased to 51,418 cages in 2008. West Java ...