A Modified Ant Colony Optimization Algorithm for Tumor Marker Gene Selection

Author: Yu HUALONG ¹ ; Gu GUOCHANG ; Liu HAIBO ; Shen JING ; Zhao JING
Author Information

1. College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China.
Keywords: microarray data; ant colony optimization; marker gene selection; support vector machine
From: Genomics, Proteomics & Bioinformatics 2009;7(4):200-208
CountryChina
Language:Chinese
Abstract: Microarray data are often extremely asymmetric in dimensionality,such as thou-sands or even tens of thousands of genes but only a few hundreds of samples or less.Such extreme asymmetry between the dimensionality of genes and samples can lead to inaccurate diagnosis of disease in clinic.Therefore,it has been shown that selecting a small set of marker genes can lead to improved classification accu-racy.In this paper,a simple modified ant colony optimization (ACO) algorithm is proposed to select tumor-related marker genes,and support vector machine (SVM) is used as classifier to evaluate the performance of the extracted gene subset.Ex-perimental results on several benchmark tumor microarray datasets showed that the proposed approach produces better recognition with fewer marker genes than many other methods.It has been demonstrated that the modified ACO is a useful tool for selecting marker genes and mining high dimension data.