• 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