Artificial Intelligence in Medicine
Volume 42, Issue 1 , Pages 81-93 , January 2008

An integrated algorithm for gene selection and classification applied to microarray data of ovarian cancer

  • Zne-Jung Lee

      Affiliations

    • Corresponding Author InformationTel.: +886 2 26632102#4356; fax: +886 2 26632102#4353.

Received 29 January 2007 ,Revised 27 September 2007 ,Accepted 27 September 2007.

References 

  1. Schena M, Shalon D, Davis RW, Brown PO. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science. 1995;270:467–470
  2. Jemal A, Thomas A, Murray T, Thun M. Cancer statistics. CA: Cancer J Clin. 2002;52:23–47
  3. Steven Huang G, Hung Y-C, Chen A, Hong M-Y. Microarray analysis of ovarian cancer. In: IEEE international conference on systems, man and cybernetics. New York: IEEE Systems, Man and Cybernetics Society; 2005;p. 1036–1042
  4. Jermal A, Murray T, Samuels A, Ghafoor A, Ward E, Thun MJ. Cancer statistic 2003. CA: Cancer J Clin. 2003;13:5–26
  5. Knudsen S. A biologist's analysis of DNA microarray data. New York: John Wiley & Sons Inc., Publication; 2002;
  6. Jeng J-T, Lee T-T, Lee Y-C. Classification of ovarian cancer based on intelligent systems with microarray data. In: IEEE international conference on systems, man and cybernetics. New York: IEEE Systems, Man and Cybernetics Society; 2005;p. 1053–1058
  7. Chuang C-C, Jeng J-T, Su S-F. Dimension reduction with support vector regression for ovarian cancer microarray data. In: IEEE international conference on systems, man and cybernetics. New York: IEEE Systems, Man and Cybernetics Society; 2005;p. 1048–1052
  8. Chao S, Lihui C. Feature dimension reduction for microarray data analysis using locally linear embedding. In:  Phoebe Chen Y-P,  Wong L editor. Proceeding of 3rd Asia-Pacific bioinformatics conference. London: Imperial College Press; 2005;p. 211–217
  9. Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature. 2000;403:503–511
  10. DeRisi J, Penland L, Brown PO, Bittner ML, Meltzer PS, Ray M, et al. Use of a cDNA microarray to analyse gene expression patterns in human cancer. Nat Genet. 1996;14:457–460
  11. Chen D, Hua D, Reifman J, Cheng X. Gene selection for multi-class prediction of microarray data. In: Proceedings of the IEEE computer society conference on bioinformatics. Washington: IEEE Computer Society; 2003;p. 492–495
  12. Lee KE, Sha N, Dougherty E, Vannucci M, Mallick BK. Gene selection: a Bayesian variable selection approach. Bioinformatics. 2003;19:90–97
  13. Park PJ, Pagano M, Bonetti M. A nonparametric scoring algorithm for identifying informative genes from microarray data. In:  Altman RB,  Keith Dunker A,  Hunter L,  Lauderdale K,  Klein TE editor. Pacific symposium on biocomputing 2001. New Jersey: World Scientific; 2001;p. 52–63
  14. Tan TZ, Quek C, Ng GS. Ovarian cancer diagnosis using complementary learning fuzzy neural network. In: Proceedings of the 2005 IEEE international joint conference on neural networks (IJCNN 2005). Piscataway, New Jersey: IEEE Service Center; 2005;p. 3034–3039
  15. Schaffer JD, Janevski A, Simpson MR. A Genetic Algorithm approach for discovering diagnostic patterns in molecular measurement data. In: Proceedings of the 2005 IEEE symposium on computational intelligence in bioinformatics and computational biology. La Jolla, California: IEEE Computer Society; 2005;p. 1–8
  16. Bertoni A, Valentini G. Randomized maps for assessing the reliability of patients clusters in DNA microarray data analyses. Artif Intell Med. 2006;37:85–109
  17. Khan J, Wei JS, Ringnér M, Saal LH, Ladanyi M, Westermann F, et al. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat Med. 2001;7:673–679
  18. Chu F, Xie W, Wang L. Gene selection and cancer classification using a fuzzy neural network. In:  Dick S,  Kurgan L,  Musilek P,  Pedrycz W,  Reformat M editor. Proceedings of NAFIPS 2004, Annual meeting of the North American fuzzy information processing society. Banff, Alberta, Canada: IEEE; 2004;p. 555–559
  19. Ni B, Li J. A hybrid filter/wrapper gene selection method for microarray classification. In: Proceedings of 2004 international conference on machine learning and cybernetics, vol. 4. New York: IEEE Systems, Man and Cybernetics Society; 2004;p. 2537–2542
  20. Hong J-H, Cho S-B. The classification of cancer based on DNA microarray data that uses diverse ensemble genetic programming. Artif Intell Med. 2006;36:43–58
  21. Furey TS, Cristianini N, Duffy N, Bednarski DW, Schummer M, Haussler D. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics. 2000;16:906–914
  22. Huang TM, Kecman V. Gene extraction for cancer diagnosis by support vector machines—an improvement. Artif Intell Med. 2005;35:185–194
  23. Ma PCH, Keith C, Chan C, Yao X, Chiu DKY. An evolutionary clustering algorithm for gene expression microarray data analysis. IEEE Trans Evol Comput. 2006;10:296–314
  24. Schummer M, Ng WV, Bumgarner RE, Nelson PS, Schummer B, Bednarski DW, et al. Comparative hybridization of an array of 21,500 ovarian cDNAs for the discovery of genes overexpressed in ovarian carcinomas. Gene. 1999;85:238–375
  25. Wang K, Gan L, Jeffery E, Gayle M, Gown AM, Skelly M, et al. Monitoring gene expression profile changes in ovarian carcinomas using cDNA microarray. Gene. 1999;229:101–109
  26. Ismail RS, Baldwin RL, Fang J, Browning D, Karlan BY, Gasson JC, et al. Differential gene expression between normal and tumor-derived ovarian epithelial cells. Cancer Res. 2000;60:6744–6753
  27. Martoglio AM, Tom BD, Starkey M, Corps AN, Charnock-Jones DS, Smith SK. Changes in, tumor-genesis and angiogenesis-related gene transcript, abundance profiles in ovarian cancer detected by tailored high density cDNA arrays. Mol Med. 2000;6:750–765
  28. Ono K, Tanaka T, Tsunoda T, Kitahara O, Kihara C, Okamoto A, et al. Identification by cDNA microarray of genes involved in ovarian carcinogenesis. Cancer Res. 2000;60:5007–5018
  29. Welsh JB, Zarrinkar PP, Sapinoso LM, Kern SG, Behling CA, Monk BJ, et al. Analysis of gene expression profiles in normal and neoplastic ovarian tissue samples identifies candidate molecular markers of epithelial ovarian cancer. In: Proceedings of the national academy of sciences of the United States of America, vol. 98. Washington: National Academy of Sciences; 2001;p. 1176–1181
  30. Gen M, Cheng R. Genetic algorithms and engineering design. New York: John Wiley & Sons Inc., Publication; 1997;
  31. Lee Z-J, Su S-F, Lee C-Y. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Trans Syst Man Cybernetics, Part B. 2003;33:113–121
  32. Lee Z-J, Su S-F, Lee C-Y, Hung Y-S. A heuristic genetic algorithm (HGA) for solving resource allocation problems. Knowledge Inform Syst. 2003;5:503–511
  33. Lee Z-J, Wang Y-P, Su S-F. A Genetic algorithm based robust learning credit assignment cerebellar model articulation controller. Appl Soft Comput. 2004;4:357–367
  34. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Piscataway, New Jersey: IEEE Service Center; 1995;p. 1942–1948
  35. Coello CAC, Pulido GT, Lechuga MS. Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput. 2004;8:256–279
  36. Huang C-M, Huang C-J, Wang M-L. A particle swarm optimization to identifying the ARMAX model for short-term load forecasting. IEEE Trans Power Syst. 2005;20:1126–1133
  37. Weijun X, Wu Z. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Comput Ind Eng. 2005;48:409–425
  38. Liang JJ, Qin AK, Suganthan PN, Baskar S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput. 2006;10:281–295
  39. Vapnik VN. The nature of statistical learning theory. Berlin: Springer-Verlag; 1995;
  40. Gomez-Skarmete AF, Delgado M, Vila MA. About the use of fuzzy clustering techniques for fuzzy model identification. Fuzzy Sets Syst. 1999;106:179–188
  41. Jain AK, Dubes RC. Algorithms for clustering data. New Jersey: Prentice Hall; 1988;
  42. Brazma A, Hingamp P, Quackenbush J, Sherlock G, Spellman P, Stoeckert C, et al. Minimum information about a microarray experiment (MIAME)-toward standards for microarray data. Nat Genet. 2001;29:365–371
  43. Eisen M. ScanAlyze user manual. USA: Standford University; 1999;
  44. Lu S-J. Gene expression analysis and regulator pathway exploration with the use of microarray data for ovarian cancer. Master thesis. National Taiwan University of Science and Technology, Taiwan; 2006.
  45. Rossi F, Villa N. Support vector machine for functional data classification. Neurocomputing. 2006;69:730–742
  46. Hogg RV, Ledolter J. Engineer statistics. England: MacMillan Publishing Company; 1987;
  47. Hand D, Mannie H, Smyth P. Principles of data mining. Cambridge, Massachusetts: The MIT Press; 2001;
  48. Juang C-F. A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybernetics, Part B. 2004;34:997–1006
  49. Esmin AAA, Lambert-Torres G, Alvarenga GB. Hybrid evolutionary algorithm based on PSO and GA mutation. In: Proceedings of the sixth international conference on hybrid intelligent systems (HIS’06). Los Alamitos, California: IEEE Computer Society; 2006;p. 57–63
  50. Lee Z-J. A novel hybrid algorithm for function approximation. Expert Syst Appl. 2008;34:384–390
  51. Dave RN, Krishnapurum R. Robust clustering methods: a unified view. IEEE Trans Fuzzy Syst. 1997;5:270–293
  52. Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. In: Proceedings of the national academy of sciences of the United States of America, vol. 96. Washington: National Academy of Sciences; 1999;p. 6745–6750
  53. Hettich S, Blake C, Merz C. UCI repository of machine information and computer sciences. Available at http://www.ics.uci.edu/∼mlearn/MLRepository.html (accessed: September 15, 2007).

PII: S0933-3657(07)00128-5

doi: 10.1016/j.artmed.2007.09.004

Artificial Intelligence in Medicine
Volume 42, Issue 1 , Pages 81-93 , January 2008