A memetic algorithm for gene selection and molecular classification of cancer

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 201-208

  Duval, Béatrice ^a   Hao, Jin Kao ^a   Hernandez Hernandez, Jose Crispin ^b  

^a UNIVERSITÉ D'ANGERS   (France)

^b Instituto Tecnologico de Apizaco   (Mexico)

Author keywords

Classification; Gene selection; Local search; Memetic algorithm; Specialized crossover

Indexed keywords

ATTRIBUTE SELECTION; COMPUTATIONAL EXPERIMENT; CROSSOVER OPERATOR; GENE SELECTION; LOCAL SEARCH; MEMETIC ALGORITHMS; MICROARRAY DATA; MICROARRAY DATA SETS; MOLECULAR CLASSIFICATION; OPTIMIZATION PROBLEMS; SELECTION PROCESS; SUPERVISED CLASSIFICATION; SVM CLASSIFIERS;

CLASSIFIERS; DATA REDUCTION; LEARNING SYSTEMS; MATHEMATICAL OPERATORS;

EVOLUTIONARY ALGORITHMS;

EID: 72749089621     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569930     Document Type: Conference Paper

References (28)

1. E. Alba, J. Garcia-Nieto, L. Jourdan, and E.G. Talbi. Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms. In Proceedings of the IEEE CEC'07, pages 284-290, 2007.
2. A. Alizadeh, M.B. Eisen, R.E. Davis, C.Ma, I.S. Lossos, A. Rosenwald, J.C. Boldrick, H. Sabet, T. Tran, X. Yu, J.I. Powell, L. Yang, G.E. Marti, T. Moore, J.J. Hudson, L. Lu, D.B. Lewis, R. Tibshirani, G. Sherlock, W.C. Chan, T.C. Greiner, D.D. Weisenburger, J.O. Armitage, R. Warnke, R. Levy, W. Wilson, M.R. Grever, J.C. Byrd, D. Botstein, P.O. Brown, and L.M. Staudt. Distinct types of diffuse large (b)-cell lymphoma identified by gene expression profiling. Nature, 403:503-511, February 2000.
3. U. Alon, N. Barkai, D. Notterman, K. Gish, S. Ybarra, D. Mack, and A.J. Levine. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Nat. Acad. Sci. USA., 96:6745-6750, 1999.
4. C. Ambroise and G. McLachlan. Selection bias in gene extraction on the basis of microarray gene-expression data. Proc. Nat. Acad. Sci. USA, 99(10):6562-6566, 2002.
5. B. E. Boser, I. Guyon, and V. Vapnik. A training algorithm for optimal margin classifiers. In COLT, pages 144-152, 1992.
6. U. Braga-Neto and E. R. Dougherty. Is cross-validation valid for small-sample microarray classification? Bioinformatics, 20(3):374-380, 2004.
7. S. Dudoit, J. Fridlyand, and T. Speed. Comparison of discrimination methods for the classification of tumors using gene expression data. Journal of the American Statistical Association, 97:77-87, 2002.
8. T. Furey, N. Cristianini, N. Duffy, D. Bednarski, M. Schummer, and D. Haussler. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics, 16(10):906-914, 2000.
9. T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. Mesirov, H. Coller, M. Loh, J. Downing, M. Caligiuri, C. Bloomfield, and E. Lander. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science, 286:531-537, 1999.
10. I. Guyon and A. Elisseeff. An introduction to variable and feature selection. Journal of Machine Learning Research, 3:1157-1182, 2003.
11. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik. Gene selection for cancer classification using support vector machines. Machine Learning, 46(1-3):389-422, 2002.
12. E. Bonilla Huerta, B. Duval, and J.K. Hao. A hybrid GA/SVM approach for gene selection and classification of microarray data. In Lecture Notes in Computer Science, 3907: 34-44. Springer, 2006.
13. T. Jirapech-Umpai and J. Stuart Aitken. Feature selection and classification for microarray data analysis: Evolutionary methods for identifying predictive genes. BMC Bioinformatics, 6:148, 2005.
14. J.C. Hernandez Hernandez, B. Duval and J.K. Hao. A genetic embedded approach for gene selection and classification of microarray data. Lecture Notes in Computer Science, 4447: 90-101, Springer, 2007.
15. J.C. Hernandez Hernandez, B. Duval and J.K. Hao. SVM-based local search for gene selection and classification of Microarray data. Communications in Computer and Information Science, 13: 599-598, Springer, 2008.
16. R. Kohavi. A study of cross-validation and bootstrap for accuracy estimation and model selection. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 1137-1143, Morgan Kauffman, 1995.
17. L. Li, C. Weinberg, T. Darden, and L. Pedersen. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics, 17(12):1131-1142, 2001.
18. S. Li, X. Wu, and X. Hu. Gene selection using genetic algorithm and support vectors machines. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 12(7):693-698, 2008.
19. S. Li, X. Wu, and M. Tan. Gene selection using hybrid particle swarm optimization and genetic algorithm. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 12(11):1039-1048, 2008.
20. B. Liu, Q. Cui, T. Jiang, and S. Ma. A combinational feature selection and ensemble neural network method for classification of gene expression data. BMC Bioinformatics, 5(138):1-12, 2004.
21. H. R. Lourenco, O. Martin and T. Stutzle. Iterated local search. Handbook of Metaheuristics. F. Glover and G. Kochenberger (Eds.), Springer-Verlag, 321-353, 2003.
22. E. Marchiori and M. Sebag. Bayesian learning with local support vector machines for cancer classification with gene expression data. Lecture Notes in Computer Science, 3449: 74-83, Springer, 2005.
23. S. Pang, I. Havukkala, Y. Hu, and N. Kasabov. Classification consistency analysis for bootstrapping gene selection. Neural Computing and Applications, 16:527,539, 2007.
24. S. Peng, Q. Xu, X.B. Ling, X. Peng, W. Du, and L.Chen. Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines. FEBS Letters, 555(2):358-362, 2003.
25. A. Rakotomamonjy. Variable selection using SVM-based criteria. Machine Learning Research, 3:1357-1370, 2003.
26. C.W. Wang. New ensemble machine learning method for classification and prediction on gene expression data. In IEEE EMBS Annual International Conference. Institute of Electrical and Electronics Engineers, pages 3478-3481, 2006.
27. W. Xiong, C. Zhang, C. Zhou, and Y. Liang. Selection for feature gene subset in microarray expression profiles based on a hybrid algorithm using svm and ga. ISPA 2006 - LNCS, 4331:637-647, 2006.
28. Z. Zhu, Y.S. Ong, and M. Dash. Markov blanket-embedded genetic algorithm for gene selection. Pattern Recognition, 40:3236-3248, 2007.