Advances in metaheuristics for gene selection and classification of microarray data

Briefings in Bioinformatics

Volumn 11, Issue 1, 2009, Pages 127-141

  Duval, Béatrice ^b   Hao, Jin Kao ^a  

^a UNIVERSITÉ D'ANGERS   (France)

^b NONE

Author keywords

Classification; Gene selection; Genetic algorithm; Local search; Memetic algorithm; Microarray data analysis

Indexed keywords

ALGORITHM; DNA MICROARRAY; GENE; REVIEW;

ALGORITHMS; GENES; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 77950356812     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbp035     Document Type: Article

References (59)

1. Stoughton RB. Applications of DNA microarrays in biology. Ann Rev Biochem 2005;74:53-82.
2. Madeira SC, Oliveira AL. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Comput. Biol. Bioinform. 2004;1:24-45.
3. Dimaggio P, Mcallister S, Floudas C, et al. Biclustering via optimal re-ordering of data matrices in systems biology: rigorous methods and comparative studies. BMC Bioinformatics 2008;9:458.
4. Mitchell T. Machine Learning. New York: McGraw-Hill, 1997.
5. Duda RO, Hart PE, Stork DG. Pattern Classification, 2nd ed John Wiley & Sons, New York, 2001.
6. Kohavi R, John GH. Wrappers for feature subset selection. Artif Intell 1997;97:273-324.
7. Guyon I, Elisseeff A. An introduction to variable and feature selection. J Mach Learn Res 2003;3:1157-82.
8. Saeys Y, Inza I, Larraga P. A review of feature selection techniques in bioinformatics. Bioinformatics 2007;23: 2507-17.
9. Dudoit S, Fridlyand J, Speed T. Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc 2002;97:77-87.
10. Su Y, Murali TM, Pavlovic V, et al. Rankgene: identification of diagnostic genes based on expression data. Bioinformatics 2003;19:1578-9.
11. Amaldi E, Kann V. On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems. Theor. Comput. Sci. 1998;209:237-60.
12. Guyon I, Weston J, Barnhill S, et al. Gene selection for cancer classification using support vector machines. Mach Learn 2002;46:389-422.
13. Ma S, Huang J. Penalized feature selection and classification in bioinformatics. Brief. Bioinform. 2008;9:392-403.
14. Kohavi R. A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. CA: Morgan Kaufmann San Mateo, 1995, 1137-43.
15. Braga-Neto U, Dougherty ER. Is cross-validation valid for small-sample microarray classification? Bioinformatics 2004; 20:374-80.
16. Ambroise C, McLachlan G. Selection bias in gene extraction on the basis of microarray gene-expression data. Proc Natl Acad Sci USA 2002;99:6562-6.
17. Simon R, Radmacher MD, Dobbin K, et al. Pitfalls in the use of dna microarray data for diagnostic and prognostic classification. JNatl Cancer Inst 2003;95:14-18.
18. Lee S. Mistakes in validating the accuracy of a prediction classifier in high-dimensional but small-sample microarray data. Stat Methods Med Res 2008;17:635-42.
19. Allison DB, Cui X, Page GP, et al. Microarray data analysis: from disarray to consolidation and consensus. Nat Rev Genet 2006;7:55-65.
20. Boser BE, Guyon I, Vapnik V. A training algorithm for optimal margin classifiers. In: Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory. Pittsburgh, Pennsylvania, United States: ACM Press, 1992, 144-52.
21. Vapnik V. Statistical Learning Theory. New York: John Wiley, 1998.
22. Noble WS. Support vector machine applications in computational biology. In: Schölkopf B, Tsuda K, Vert J-P, (eds). Kernel Methods in Computational Biology. MIT Press, 2004, 71-92.
23. Rakotomamonjy A. Variable selection using SVM-based criteria. Mach Learn Res 2003;3:1357-70.
24. Marchiori E, Sebag M. Bayesian learning with local support vector machines for cancer classification with gene expression data. In: EvoWorkshops-05, Lausanne, Switzerland, Vol. 3449 of Lecture Notes in Computer Science. Berlin/Heidelberg: Springer, 2005;74-83.
25. Glover F, Kochenberger G. Handbook of Metaheuristics (International Series in Operations Research & Management Science). Berlin/Heidelberg: Springer, 2003.
26. Hoos H, Stutzle T. Stochastic Local Search: Foundations and Applications. San Francisco, CA: Morgan Kaufmann Publishers Inc., 2004.
27. Bäck T, Fogel DB, Michalewicz Z (eds). Handbook of Evolutionary Computation. Berlin/Heidelberg: Springer, 1997.
28. Liu J, Iba H. Selecting informative genes using a multiobjective evolutionary algorithm. Congress on Evolutionary Computation, Hawaii, USA, vol. 1. IEEE Press, 2002, 297-302.
29. Glover F, Laguna M. Tabu Search. Boston: Kluwer Academic Publishers, 1997.
30. Hernandez-Hernandez JC, Duval B, Hao J-K. SVM-based local search for gene selection and classification of microarray data. In: Elloumi M, Küng J, Linial M, Murphy RF, Schneider K, Toma C (eds.) BIRD-08-Communications in Computer and Information Science, Vol. 13. Berlin/Heidelberg: Springer, 2008, 499-508.
31. Lourenco HR, Martin O, Stützle T. Iterated local search. In: Glover F, Kochenberger G (eds). Handbook of Metaheuristics. Berlin/Heidelberg: Springer, 2003.
32. Lü Z, Hao J-K. A critical element-guided perturbation strategy for iterated local search. In: Cotta C, Cowling P, (eds). EvoCOP-09, Tübingen, Germany, Vol. 5482 of Lecture Notes in Computer Science. Berlin/Heidelberg: Springer, 2009;1-12.
33. Holland JH. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI: University of Michigan Press, 1975.
34. Goldberg DE. Genetic Algorithms in Search, Optimization, and Machine Learning, Vol. 3. Reading, MA: Addison-Wesley, 1989.
35. Mitchell M. An Introduction to Genetic Algorithms. USA: MIT press, 1998.
36. Hernandez Hernandez JC, Duval B, Hao J-K. A genetic embedded approach for gene selection and classification of microarray data. In: Marchiori E, Moore JH, Rajapakse JC, (eds). EvoBIO-07,Vol.4447 of LectureNotes inComputer Science. Berlin/Heidelberg: Springer, 2007, 90-101.
37. Bonilla Huerta E, Duval B, Hao J-K. Gene selection for microarray data by a LDA-based genetic algorithm. In: Chetty M, Ngom A, Ahmad S (eds). PRIB-08, Melbourne, Australia, Vol. 5265 of Lecture Notes in Bioinformatics. Berlin/ Heidelberg: Springer, 2008, 250-61.
38. Hernandez Hernandez JC, Duval B, Hao J-K. A study of crossover operators for gene selection of microarray data. In: Monmarché N, Talbi E-G, Collet P, Schoenauer M, Lutton E (eds). EA-07, Vol. 4926 of Lecture Notes in Computer Science. Berlin/Heidelberg: Springer, 2007, 243-54.
39. Duval B, Hao J-K, Hernandez Hernandez JC. A memetic algorithm for gene selection and molecular classification of cancer. In: Proceedings of the GECCO-09, Montreal, Canada. New York: ACM Press, 2009.
40. Moscato P. Memetic algorithms: a short introduction, Ch. 14. In: Corne D, Dorigo M, Glover F (eds). New Ideas in Optimization. McGraw-Hill, 1999, 219-34.
41. Golub T, Slonim D, Tamayo P, et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999;286:531-7.
42. Alon U, Barkai N, Notterman D, 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 1999;96:6745-50.
43. Van't Veer LJ, Dai H, Van de Vijver MJ, et al. Gene expression profiling predicts clinical outcome of breast cancer. Nature 2002;415:530-6.
44. Gordon GJ, Jensen RV, Hsiao LL, et al. Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Res 2002;17:4963-7.
45. Singh D, Febbo P, Ross K, et al. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 2002;1: 203-9.
46. Petricoin EF, Ardekani AM, Hitt BA, et al. Use of proteomic patterns in serum to identify ovarian cancer. Lancet 2002;359:572-7.
47. Pomeroy SL, Tamayo P, Gaasenbeek M, et al. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 2002;415:436-42.
48. Alizadeh A, Eisen MB, Davis RE, et al. Distinct types of diffuse large (B)-cell lymphoma identified by gene expression profiling. Nature 2000;403:503-11.
49. Furey T, Cristianini N, Duffy N, et al. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 2000;16: 906-14.
50. Liu B, Cui Q, Jiang T, Ma S. A combinational feature selection and ensemble neural network method for classification of gene expression data. BMC Bioinformatics 2004;5:1-12.
51. Cho S-B, Won H-H. Cancer classification using ensemble of neural networks with multiple significant gene subsets. Appl Intell 2007;26:243-50.
52. Ein-Dor L, Kela I, Getz G, et al. Outcome signature genes in breast cancer: is there a unique set? Bioinformatics 2004;21:171-8.
53. Rapaport F, Zinovyev A, Dutreix M, et al. Classification of microarray data using gene networks. BMC Bioinformatics 2007;8:35.
54. Li L, Weinberg C, Darden T, et al. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 2001;17:1131-42.
55. Ooi CH, Tan P. Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics 2003;19:37-44.
56. Peng S, Xu Q, Ling XB, et al. Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines. FEBS Lett. 2003;555:358-62.
57. Li S, Wu X, Hu X. Gene selection using genetic algorithm and support vectors machines. Soft Comput 2008;12:693-8.
58. Jirapech-Umpai T, Stuart Aitken J. Feature selection and classification for microarray data analysis: evolutionary methods for identifying predictive genes. BMC Bioinformatics 2005;6:148.
59. Zhu Z, Ong YS, Dash M. Markov blanket-embedded genetic algorithm for selection. Pattern Recognition 2007;40: 3236-48.