A Modified Ant Colony Optimization Algorithm for Tumor Marker Gene Selection

Genomics, Proteomics and Bioinformatics

Volumn 7, Issue 4, 2009, Pages 200-208

  Yu, Hualong ^a   Gu, Guochang ^a   Liu, Haibo ^a   Shen, Jing ^a   Zhao, Jing ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

ant colony optimization; marker gene selection; microarray data; support vector machine

Indexed keywords

TUMOR MARKER;

ANT COLONY OPTIMIZATION ALGORITHM; ARTICLE; CLASSIFICATION ALGORITHM; CONTROLLED STUDY; GENETIC SELECTION; HUMAN; MARKER GENE; MATHEMATICAL COMPUTING; MATHEMATICAL GENETICS; MICROARRAY ANALYSIS; NUCLEOTIDE SEQUENCE; SUPPORT VECTOR MACHINE;

ALGORITHMS; ANIMALS; GENE EXPRESSION PROFILING; HUMANS; NEOPLASMS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; TUMOR MARKERS, BIOLOGICAL;

EID: 76749153275     PISSN: 16720229     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1672-0229(08)60050-9     Document Type: Article

References (32)

1. Golub T.R., et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
2. Alon U., et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. USA 96 (1999) 6745-6750
3. Dougherty E.R. Small sample issues for microarray-based classification. Comp. Funct. Genomics 2 (2001) 28-34
4. Xing E.P., et al. Feature selection for high-dimensional genomic microarray data. Proceedings of the 18th International Conference on Machine Learning (2001), Morgan Kaufmann Publishers Inc., San Francisco, USA 601-608
5. Roth F.P. Bringing out the best features of expression data. Genome Res. 11 (2001) 1801-1802
6. Guyon I., et al. Gene selection for cancer classification using support vector machines. Mach. Learn. 46 (2002) 389-422
7. Inza I., et al. Filter versus wrapper gene selection approaches in DNA microarray domains. Artif. Intell. Med. 31 (2004) 91-103
8. Liu H., et al. A comparative study on feature selection and classification methods using gene expression profiles and proteomic patterns. Genome Inform. 13 (2002) 51-60
9. Su Y., et al. RankGene: identification of diagnostic genes based on expression data. Bioinformatics 19 (2003) 1578-1579
10. Li T., et al. A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics 20 (2004) 2429-2437
11. Shipp M.A., et al. Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nat. Med. 8 (2002) 68-74
12. Cho, S.B. and Won, H.H. 2003. Machine learning in DNA microarray analysis for cancer classification. In Proceeding of the First Asia-Pacific Bioinformatics Conference, pp. 189-198. Adelaide, Australia.
13. Wang Y., et al. HykGene: a hybrid approach for selecting marker genes for phenotype classification using microarray gene expression data. Bioinformatics 21 (2005) 1530-1537
14. Kohavi R., and John G.H. Wrappers for feature subset selection. Artif. Intell. 97 (1997) 273-324
15. Shah S., and Kusiak A. Cancer gene search with data-mining and genetic algorithms. Comput. Biol. Med. 37 (2007) 251-261
16. Shen Q., et al. A combination of modified particle swarm optimization algorithm and support vector machine for gene selection and tumor classification. Talanta 71 (2007) 1679-1683
17. Colorni A., et al. Distributed optimization by ant colonies. In: Verela F.J., and Bourgine P. (Eds). Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life (1992), MIT Press, Cambridge, USA 134-142
18. Caro G.D., and Dorigo M. AntNet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 9 (1998) 317-365
19. Parpinelli R.S., et al. Data mining with an ant colony optimization algorithm. IEEE Trans. Evol. Comput. 6 (2002) 321-332
20. Shmygelska A., and Hoos H.H. An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem. BMC Bioinformatics 6 (2005) 30
21. Wang J., et al. Prediction of surface tension for common compounds based on novel methods using heuristic method and support vector machine. Talanta 73 (2007) 147-156
22. Stützle T., and Hoos H.H. MAX-MIN ant system. Future Generation Comput. Syst. 16 (2000) 889-914
23. Vapnik V.N. Statistical Learning Theory (1998), John Wiley & Sons, Inc., New York, USA
24. Peng S., et al. Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines. FEBS Lett. 555 (2003) 358-362
25. Li X., et al. Gene mining: a novel and powerful ensemble decision approach to hunting for disease genes using microarray expression profiling. Nucleic Acids Res. 32 (2004) 2685-2694
26. Alizadeh A.A., et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403 (2000) 503-511
27. Staunton J.E., et al. Chemosensitivity prediction by transcriptional profiling. Proc. Natl. Acad. Sci. USA 98 (2001) 10787-10792
28. Pomeroy S.L., et al. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 415 (2002) 436-442
29. Furey T.S., et al. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16 (2000) 906-914
30. Dettling M. BagBoosting for tumor classification with gene expression data. Bioinformatics 20 (2004) 3583-3593
31. Shim J., et al. Selecting marker genes for cancer classification using supervised weighted kernel clustering and the support vector machine. Comput. Stat. Data Anal. 53 (2009) 1736-1742
32. Statnikov A., et al. A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 21 (2005) 631-643