DocumentCode :
607231
Title :
Optimizing Support Vector Machine parameters using continuous Ant Colony Optimization
Author :
Alwan, H.B. ; Ku-Mahamud, Ku Ruhana
Author_Institution :
Sch. of Comput., Univ. Utara Malaysia, Sintok, Malaysia
fYear :
2012
fDate :
3-5 Dec. 2012
Firstpage :
164
Lastpage :
169
Abstract :
Support Vector Machines are considered to be excellent patterns classification techniques. The process of classifying a pattern with high classification accuracy counts mainly on tuning Support Vector Machine parameters which are the generalization error parameter and the kernel function parameter. Tuning these parameters is a complex process and may be done experimentally through time consuming human experience. To overcome this difficulty, an approach such as Ant Colony Optimization can tune Support Vector Machine parameters. Ant Colony Optimization originally deals with discrete optimization problems. Hence, in applying Ant Colony Optimization for optimizing Support Vector Machine parameters, which are continuous parameters, there is a need to discretize the continuous value into a discrete value. This discretization process results in loss of some information and, hence, affects the classification accuracy and seek time. This study proposes an algorithm to optimize Support Vector Machine parameters using continuous Ant Colony Optimization without the need to discretize continuous values for Support Vector Machine parameters. Seven datasets from UCI were used to evaluate the performance of the proposed hybrid algorithm. The proposed algorithm demonstrates the credibility in terms of classification accuracy when compared to grid search techniques. Experimental results of the proposed algorithm also show promising performance in terms of computational speed.
Keywords :
ant colony optimisation; pattern classification; performance evaluation; support vector machines; UCI; continuous ant colony optimization; discrete optimization problems; error parameter; grid search techniques; kernel function parameter; pattern classification techniques; performance evaluation; support vector machine parameter optimization; Support Vector Machine; continuous Ant Colony Optimization; parameters optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing and Convergence Technology (ICCCT), 2012 7th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-0894-6
Type :
conf
Filename :
6530320
Link To Document :
بازگشت