Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data

Computational Biology and Chemistry

Volumn 32, Issue 1, 2008, Pages 53-60

  Shen, Qi ^a   Shi, Wei Min ^a   Kong, Wei ^a  

^a ZHENGZHOU UNIVERSITY   (China)

Author keywords

Gene expression data; Gene selection; Particle swarm optimization; Tabu search

Indexed keywords

DATA MINING; DATA STRUCTURES; GENE EXPRESSION; MICROARRAYS; TUMORS;

GENE SELECTION; PARTICLE SWARM OPTIMIZATION; TUMOR CLASSIFICATION; TUMOR CLASSIFICATION SYSTEMS;

TABU SEARCH;

EID: 37549069306     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2007.10.001     Document Type: Article

References (30)

1. 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. U.S.A. 96 (1999) 6745-6750
2. Ambroise C., and McLachlan G.J. Selection bias in gene extraction on the basis of microarray gene-expression data. Proc. Natl. Acad. Sci. 99 10 (2002) 6562-6566
3. Biceiato S., Luchini A., and Bello C.D. PCA disjoint models for multiclass cancer a analysis using gene expression data. Bioinformatics 19 (2003) 571-578
4. Cho J.H., Lee D., Park J.H., and Lee I.B. New gene selection method for classification of cancer subtypes considering within-class variation. FEBS Lett. 551 (2003) 3-7
5. Clerc M., and Kennedy J. The particle swarm-explosion, stability and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6 (2002) 58-64
6. Dupuy A., and Simon R.M. Critical review of published microarray studies for cancer outcome and guidelines on statistical analysis and reporting. J. Natl. Cancer Inst. 2 (2007) 147-157 17;99
7. Furey T., Cristianini N., Duffy N., Bednarski D., Schummer M., and Haussler D. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioformatics 16 (2000) 906-914
8. Glover F. Future paths for Integer Programming and Links to Artificial Intelligence". Comput. Oper. Res. 5 (1986) 533-549
9. Golub T., Slonim D., Tamayo P., Huard C., Gaasenbeek M., Mesirov J., Coller H., Loh M., Downing J., Caligiuri M., et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
10. Guyon I., Weston J., Barnhill S., and Vapnik V. Gene selection for cancer classification using support vector machines. Mach. Learn. 46 (2002) 389-422
11. Kennedy J., and Eberhart R. Particle swarm optimization. Proceedings of the IEEE First International Conference, on Neural Networks. Perth, Australia (1995) 1942-1948
12. Li W. The-more-the-better and the-less-the-better. Bioinformatics 22 (2006) 2187-2188 18
13. Li W., and Yang Y. How many genes are needed for a discriminant microarray data analysis?. In: Lin S.M., and Johnson K.F. (Eds). Methods of Microarray Data Analysis (2002), Kluwer Academic 137-150
14. Li T., Zhang C., and Ogihara M. A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics 20 (2004) 2429-2437
15. Li L., Jiang W., Li X., Moser K.L., Guo Z., Du L., Wang Q., Topol E.J., Wang Q., and Rao S. A robust hybrid between genetic algorithm and support vector machine for extracting an optimal feature gene subset. Genomics 85 (2005) 16-23
16. Nguyen D.V., and Rocke D.M. Multi-class cancer classification via partial least squares with gene expression profiles. Bioinformatics 18 (2002) 1216-1226
17. Peng S.H., Xu Q.H., Ling X.B., Peng X.N., Du W., and Chen L.B. Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines. FEBS Lett. 555 (2003) 358-362
18. Schena M., Shalon D., Davis R.W., and Brown P.O. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 270 (1995) 467-470
19. Shen Q., Jing J.H., Shen G.L., and Yu R.Q. Modified particle swarm optimization algorithm for variable selection in MLR and PLS modeling: QSAR studies of antagonism of angiotensin II antagonists. Eur. J. Pharm. Sci. 22 (2004) 145-152
20. Shen Q., Jing J.H., Shen G.L., and Yu R.Q. Optimized partition of minimum spanning tree for piecewise modeling by particle swarm algorithm: QSAR studies of antagonism of angiotensin II antagonists. J. Chem Inf. Comput. Sci. 44 (2004) 2027-2031
21. Shen, Q., Shi, W.M., Kong W., Ye, B.X., in press. A combination of modified particle swarm optimization algorithm and support vector machine for gene selection and tumor classification Talanta.
22. Shi Y., and Eberhart R. A modified particle swarm optimizer. Proceedings of the IEEE World Congress on Computational Intelligence (1998) 69-73
23. Sima C., and Dougherty E.R. What should be expected from feature selection in small-sample settings. Bioinformatics 22 (2006) 2430-2436 19
24. Spang R., Blanchette C., Zuzan H., Marks J., Nevins J., and West M. Prediction and uncertainty in the analysis of gene expression profiles. In: Wingerder E., and Hofestadt R. (Eds). Proceedings of the German Conference on Bioinformatics. Braunschweig (2001)
25. Stephanopoulos G., Hwang D., Schmitt W.A., and Misra J. Mapping physiological states from microarray expression measurements. Bioinformatics 18 (2002) 1054-1063
26. Tan Y.X., Shi L., Tong W., Hwang G.G.T., and Wang C. Multi-class tumor classification by discriminant partial least squares using microarray gene expression data and assessment of classification models. Comput. Biol. Chem. 28 (2004) 235-244
27. Tibshirani R., Hastie T., Narasimhan B., and Chu G. Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proc. Natl. Acad. Sci. 99 10 (2002) 6567-6572
28. Wang Y., Makedon F.S., Ford J.C., and Pearlman J. HykGene: a hybrid approach for selecting marker genes for phenotype classification using microarray gene expression data. Bioformatics 21 8 (2005) 1530-1537
29. West M., et al. Predicting the clinical status of human breast cancer by using gene expression profiles. Proc. Natl. Acad. Sci. U.S.A. 98 (2001) 11467-11562
30. Xiong M., Li W., Zhao J., Jin L., and Boerwinkle E. Feature (gene) selection in gene expression-based tumor classification. Mol. Genet. Metab. 73 (2001) 239-247