Journal Article

The ant colony algorithm for feature selection in high-dimension gene expression data for disease classification

K. R. Robbins, W. Zhang, J. K. Bertrand and R. Rekaya

in Mathematical Medicine and Biology: A Journal of the IMA

Published on behalf of Institute of Mathematics and its Applications

Volume 24, issue 4, pages 413-426
Published in print December 2007 | ISSN: 1477-8599
Published online February 2008 | e-ISSN: 1477-8602 | DOI:
The ant colony algorithm for feature selection in high-dimension gene expression data for disease classification

More Like This

Show all results sharing these subjects:

  • Applied Mathematics
  • Biomathematics and Statistics


Show Summary Details


The use of gene expression data to diagnose complex diseases represents an exciting area of medicine; however, such data sets are often noisy, requiring the selection of feature subsets to obtain maximum classification accuracy. Due to the high dimensions of many expression data sets, filter-based methods are commonly used, but often yield inconsistent results. Optimization algorithms can outperform filter methods, but often require preselection of features to achieve good results. To address the problems of many commonly used feature selection methods, the ant colony algorithm (ACA) is proposed for use on data sets with large numbers of features. The ACA is an optimization algorithm capable of incorporating prior information, allowing it to search the sample space more efficiently than other optimization methods. When applied to several high-dimensional data sets, the ACA was able to identify small subsets of highly predictive and biologically relevant genes without the need for extensive preselection of features. Using the selected genes to train a latent variable model yielded substantial increases in prediction accuracy when compared to several rank-based methods and results obtained in previous studies. The superiority of the ACA algorithm was validated through simulation.

Keywords: ant colony algorithm; disease diagnostics; feature selection; gene expression

Journal Article.  0 words. 

Subjects: Applied Mathematics ; Biomathematics and Statistics

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.