UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Formulating new enhanced pattern classification algorithms based on ACO-SVM


Alwan, Hiba Basim and Ku-Mahamud, Ku Ruhana (2013) Formulating new enhanced pattern classification algorithms based on ACO-SVM. International Journal of Mathematical Models and Methods in Applied Sciences, 7 (7). pp. 700-707. ISSN 19980140

[img] PDF
Restricted to Registered users only

Download (517kB)

Abstract

This paper presents two algorithms that integrate new Ant Colony Optimization (ACO) variants which are Incremental Continuous Ant Colony Optimization (IACOR) and Incremental Mixed Variable Ant Colony Optimization (IACOMV) with Support Vector Machine (SVM) to enhance the performance of SVM.The first algorithm aims to solve SVM model selection problem. ACO originally deals with discrete optimization problem.In applying ACO for solving SVM model selection problem which are continuous variables, there is a need to discretize the continuously value into discrete values.This discretization process would result in loss of some information and hence affects the classification accuracy and seeking time.In this algorithm we propose to solve SVM model selection problem using IACOR without the need to discretize continuous value for SVM.The second algorithm aims to simultaneously solve SVM model selection problem and selects a small number of features.SVM model selection and selection of suitable and small number of feature subsets must occur simultaneously because error produced from the feature subset selection phase will affect the values of SVM model selection and result in low classification accuracy.In this second algorithm we propose the use of IACOMV to simultaneously solve SVM model selection problem and features subset selection.Ten benchmark datasets were used to evaluate the proposed algorithms.Results showed that the proposed algorithms can enhance the classification accuracy with small size of features subset.

Item Type: Article
Uncontrolled Keywords: Support Vector Machine, Ant Colony Optimization,Incremental Continuous Ant Colony Optimization, Incremental Mixed Variable Ant Colony Optimization, Model Selection, Feature Subset Selection, and Pattern Classification.
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: College of Arts and Sciences
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 24 Dec 2013 02:48
Last Modified: 24 Dec 2013 02:48
URI: http://repo.uum.edu.my/id/eprint/9845

Actions (login required)

View Item View Item