Multiclass cancer classification by support vector machines with class-wise optimized genes and probability estimates

Journal of Theoretical Biology

Volumn 259, Issue 3, 2009, Pages 533-540

  Anand, Ashish ^a   Suganthan, P N ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Cancer subtype classification; Class wise selected genes; Ensemble SVM; Multiclass SVM; Probability outputs SVM

Indexed keywords

CANCER; CLASSIFICATION; GENE EXPRESSION; PROBABILITY;

ACCURACY; ARTICLE; CANCER CLASSIFICATION; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; GENETIC DATABASE; INTERMETHOD COMPARISON; MICROARRAY ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROCESS OPTIMIZATION; SAMPLING; SUPPORT VECTOR MACHINE;

ANIMALS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION; GENE EXPRESSION PROFILING; GENES, NEOPLASM; HUMANS; NEOPLASMS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; PROBABILITY;

EID: 67650122095     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2009.04.013     Document Type: Article

References (74)

1. Ambroise C., and McLachlan G.J. Selection bias in gene extraction on the basis of microarray gene-expression data. Proc. Natl. Acad. Sci. 99 (2002) 6562-6566
2. Anand A., Pugalenthi G., and Suganthan P.N. Predicting protein structural class by SVM with class-wise optimized features and decision probabilities. J. Theor. Biol. 253 (2008) 375-380
3. Armstrong S.A., Staunton J.E., Silverman L.B., Pieters R., den Boer M.L., Minden M.D., Sallan S.E., Lander E.S., Golub T.R., and Korsmeyer S.J. MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nat. Genet. 30 (2002) 41-47
4. Ayer M., Brunk H.D., Ewing G.M., Reid W.T., and Silverman E. An empirical distribution function for sampling with incomplete information. Ann. Math. Stat. 26 (1955) 641-647
5. Bhattacharjee A., Richards W.G., Staunton J., Li C., Monti S., Vasa P., Ladd C., Beheshti J., Bueno R., and Gillette M. Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. Proc. Natl. Acad. Sci. 98 (2001) 13790
6. Bottou, L., Cortes, C., Denker, J.S., Drucker, H., Guyon, I., Jackel, L.D., LeCun, Y., Muller, U.A., Sackinger, E., Simard, P., Vapnik, V., 1994. Comparison of classifier methods: a case study in handwritten digit recognition, Pattern Recognition, 2, 1994; Conference B: In: Proceedings of the 12th IAPR International. Conference on Computer Vision & Image Processing, vol. 2. pp. 77-82.
7. Chai, H., Domeniconi, C., 2004. An evaluation of gene selection methods for multi-class microarray data classification. In: Scheffer, T., (Ed.), Proceedings of the Second European Workshop on Data Mining and Text Mining in Bioinformatics, pp. 3-10.
8. Chang, C.C., Lin, C.J., 2001. LIBSVM: a library for support vector machines, 2001.
9. Chen C., Chen L.X., Zou X.Y., and Cai P.X. Predicting protein structural class based on multi-features fusion. J. Theor. Biol. 253 2 (2008) 388-392
10. Chou K.C. Energy-optimized structure of antifreeze protein and its binding mechanism. J. Mol. Biol. 223 (1992) 509-517
11. Chou K.C., and Zhang C.T. Prediction of protein structural classes. Crit. Rev. Biochem. Mol. Biol. 30 (1995) 275-349
12. Chou K.C. Review: prediction of HIV protease cleavage sites in proteins. Anal. Biochem. 233 (1996) 1-14
13. Chou K.C. Structural bioinformatics and its impact to biomedical science. Curr. Med. Chem. 11 (2004) 2105-2134
14. Chou K.C., and Shen H.B. Hum-PLoc: a novel ensemble classifier for predicting human protein subcellular localization. Biochem. Biophys. Res. Commun. 347 (2006) 150-157
15. Chou K.C., and Shen H.B. Recent progress in protein subcellular location prediction. Anal. Biochem. 370 (2007) 1-16
16. Chou K.C., and Shen H.B. Euk-mPLoc: a fusion classifier for large-scale eukaryotic protein subcellular location prediction by incorporating multiple sites. J Proteome Res. 6 (2007) 1728-1734
17. Chou K.C., and Shen H.B. MemType-2L: a Web server for predicting membrane proteins and their types by incorporating evolution information through Pse-PSSM. Biochem. Biophys. Res. Commun. 360 (2007) 339-345
18. Chou K.C., and Shen H.B. Signal-CF: a subsite-coupled and window-fusing approach for predicting signal peptides. Biochem. Biophys. Res. Commun. 357 (2007) 633-640
19. Chou K.C., and Shen H.B. Cell-PLoc: a package of Web servers for predicting subcellular localization of proteins in various organisms. Nat. Protocols 3 (2008) 153
20. Chou, K.C., Shen, H.B., 2008b. ProtIdent: a web server for identifying proteases and their types by fusing functional domain and sequential evolution information. Biochem. Biophys. Res. Commun..
21. De Bie T., Tranchevent L.C., van Oeffelen L.M.M., and Moreau Y. Kernel-based data fusion for gene prioritization. Bioinformatics 23 (2007) i125
22. DeRisi J., Penland L., Brown P.O., Bittner M.L., Meltzer P.S., Ray M., Chen Y., Su Y.A., and Trent J.M. Use of a cDNA microarray to analyse gene expression patterns in human cancer. Nat. Genet. 14 (1996) 457-460
23. Du Q.S., Huang R.B., and Chou K.C. Recent advances in QSAR and their applications in predicting the activities of chemical molecules, peptides and proteins for drug design. Curr. Protein Peptide Sci. 9 (2008) 248-259
24. Duan, K., Keerthi, S.S., Chu, W., Shevade, S.K., Poo, A.N., 2003. Multi-category classification by soft-max combination of binary classifiers. In: Windeatt, T., Roli, F., (Eds.), Fourth International Workshop on Multiple Classifier Systems, 2003.
25. Duembgen, L., 2000. 〈http://www.imsv.unibe.ch/~duembgen/software〉.
26. Fu L.M., and Fu-Liu C.S. Multi-class cancer subtype classification based on gene expression signatures with reliability analysis. FEBS Lett. 561 (2004) 186-190
27. Ghossein R.A., Carusone L., and Bhattacharya S. Molecular detection of micrometastases and circulating tumor cells in melanoma prostatic and breast carcinomas. In Vivo 14 (2000) 237-250
28. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., and Caligiuri M.A. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531
29. Guyon I., Weston J., Barnhill S., Vapnik V., Chai H., and Domeniconi C. Gene selection for cancer classification using support vector machines: an evaluation of gene selection methods for multi-class microarray data classification. Mach. Learn. 46 (2002) 389-422
30. Hsu C.W., and Lin C.J. A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Networks 13 (2002) 415-425
31. Imai M., Hwang H., Norris J.S., and Tomlinson S. The effect of dexamethasone on human mucin 1 expression and antibody-dependent complement sensitivity in a prostate cancer cell line in vitro and in vivo. Immunology 111 (2004) 291
32. Jin Y.-h., Niu B., Feng K.-Y., Lu W.-C., Cai Y.-D., and Li G.-Z. Predicting subcellular localization with AdaBoost Learner. Protein Pept. Lett. 15 (2008) 286-289
33. Khan J., Wei J.S., Ringnér M., Saal L.H., Ladanyi M., Westermann F., Berthold F., Schwab M., Antonescu C.R., and Peterson C. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat. Med. 7 (2001) 673-679
34. Kohavi, R., 1995. A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence. vol. 2. pp. 1137-1143.
35. Lee Y., and Lee C.K. Classification of multiple cancer types by multicategory support vector machines using gene expression data. Bioinformatics 19 (2003) 1132-1139
36. Lee K.E., Sha N., Dougherty E.R., Vannucci M., and Mallick B.K. Gene selection: a Bayesian variable selection approach. Bioinformatics 19 (2003) 90-97
37. 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
38. Mazal P.R., Stichenwirth M., Koller A., Blach S., Haitel A., and Susani M. Expression of aquaporins and PAX-2 compared to CD10 and cytokeratin 7 in renal neoplasms: a tissue microarray study. Mod. Pathol. 18 (2005) 535-540
39. Mukherjee S. Classifying Microarray Data Using Support Vector Machines, Understanding and Using Microarray Analysis Techniques: A Practical Guide (2003), Kluwer Academic Publishers, Boston, MA
40. Munteanu C.R., González-Díaz H., and Magalhaes A.L. Enzymes/non-enzymes classification model complexity based on composition, sequence, 3D and topological indices. J. Theor. Biol. 254 2 (2008) 476-482
41. Niu B., Jin Y.H., Feng K.Y., Liu L., Lu W.C., Cai Y.D., and Li G.Z. Predicting membrane protein types with bagging learner. Protein Pept. Lett. 15 (2008) 590-594
42. Perou C.M., Jeffrey S.S., van de Rijn M., Rees C.A., Eisen M.B., Ross D.T., Pergamenschikov A., Williams C.F., Zhu S.X., and Lee J.C. Distinctive gene expression patterns in human mammary epithelial cells and breast cancers. Proc. Natl. Acad. Sci. USA 96 (1999) 9212-9217
43. Platt J. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. In: Smola A.J., et al. (Ed). Advances in Large Margin Classifiers (1999), MIT Press, Cambridge 61-74
44. Prado-Prado F.J., González-Díaz H., de la Vega O.M., Ubeira F.M., and Chou K.C. Unified QSAR approach to antimicrobials. Part 3: first multi-tasking QSAR model for input-coded prediction, structural back-projection, and complex networks clustering of antiprotozoal compounds. Bioorg. Med. Chem. 16 11 (2008) 5871-5880
45. R Development Core Team, 2005. R: a language and environment for statistical computing. R Foundation for Statistical Computing 2005. 〈http://www.R-project.org〉.
46. Ramaswamy S., Tamayo P., Rifkin R., Mukherjee S., Yeang C.H., Angelo M., Ladd C., Reich M., Latulippe E., Mesirov J.P., et al. Multiclass cancer diagnosis using tumor gene expression signatures. Proc. Natl. Acad. Sci. USA 98 (2001) 15149-15154
47. Rangwala H., and Karypis G. Building multiclass classifiers for remote homology detection and fold recognition. BMC Bioinformatics 7 (2006) 455
48. Rifkin R., Mukherjee S., Tamayo P., Ramaswamy S., Yeang C.H., Angelo M., Reich M., Poggio T., Lander E.S., Golub T.R., and Mesirov J.P. An analytical method for multiclass molecular cancer classification. SIAM Rev. 45 4 (2003) 706-723
49. Rifkin R., and Klautau A. In defense of one-vs-all classification. J. Mach. Learn. Res. 5 (2004) 101-141
50. Ross D.T., Scherf U., Eisen M.B., Perou C.M., Rees C., Spellman P., Iyer V., Jeffrey S.S., Van de Rijn M., and Waltham M. Systematic variation in gene expression patterns in human cancer cell lines. Nat. Genet. 24 (2000) 227-235
51. Rudnick D.A., and Perlmutter D.H. Deficiency: a new paradigm for hepatocellular carcinoma in genetic liver disease. Hepatology 42 (2005) 514-521
52. Shen H.B., and Chou K.C. Ensemble classifier for protein fold pattern recognition. Bioinformatics 22 (2006) 1717-1722
53. Shen H.B., and Chou K.C. EzyPred: A top-down approach for predicting enzyme functional classes and subclasses. Biochem. Biophys. Res. Commun. 364 (2007) 53-59
54. Shen H.B., and Chou K.C. Signal-3L: A 3-layer approach for predicting signal peptides. Biochem. Biophys. Res. Commun. 363 (2007) 297-303
55. Shen H.B., Yang J., and Chou K.C. Euk-PLoc: an ensemble classifier for large-scale eukaryotic protein subcellular location prediction. Amino Acids 33 (2007) 57-67
56. Shen H.B., and Chou K.C. HIVcleave: a web-server for predicting human immunodeficiency virus protease cleavage sites in proteins. Anal. Biochem. 375 (2008) 388-390
57. Shen H.-B., and Chou K.-C. Identification of proteases and their types. Anal. Biochem. 385 (2009) 153-160
58. Sorensen J.B., Hirsch F.R., Gazdar A., and Olsen J.E. Interobserver variability in histopathologic subtyping and grading of pulmonary adenocarcinoma. Cancer 71 (1993) 2971-2976
59. Statnikov A., Aliferis C.F., Tsamardinos I., Hardin D., and Levy S. A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 21 (2005) 631-643
60. Staunton J.E., Slonim D.K., Coller H.A., Tamayo P., Angelo M.J., Park J., Scherf U., Lee J.K., Reinhold W.O., and Weinstein J.N. Chemosensitivity prediction by transcriptional profiling. Proc. Natl. Acad. Sci. 98 (2001) 10787
61. Su A.I., Welsh J.B., Sapinoso L.M., Kern S.G., Dimitrov P., Lapp H., Schultz P.G., Powell S.M., Moskaluk C.A., and Frierson H.F. Molecular classification of human carcinomas by use of gene expression signatures. Cancer Res. 61 (2001) 7388-7393
62. Sun Z.L., Zhu Y., Wang F.Q., Chen R., Peng T., Fan Z.N., Xu Z.K., and Miao Y. Serum proteomic-based analysis of pancreatic carcinoma for the identification of potential cancer biomarkers. BBA-Proteins Proteomics 1774 (2007) 764-771
63. Tang E.K., Suganthan P.N., and Yao X. Gene selection algorithms for microarray data based on least squares support vector machine. BMC Bioinformatics 7 (2006) 95
64. 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 (2002) 6567
65. Vapnik V.N. Statistical Learning Theory (1998), Wiley, New York
66. Watanabe Y., Umemoto M., Ueda H., Nakai H., Hoshiai H., and Noda K. Cytopathologic and clinicopathologic features of ovarian hepatoid carcinoma. A case report. Acta Cytol. 47 (2003) 78-82
67. Wierecky J., Muller M.R., Wirths S., Halder-Oehler E., Dorfel D., Schmidt S.M., Hantschel M., Brugger W., Schroder S., and Horger M.S. Immunologic and clinical responses after vaccinations with peptide-pulsed dendritic cells in metastatic renal cancer patients. Cancer Res. 66 (2006) 5910
68. Xi L., Coello M.C., Litle V.R., Raja S., Gooding W.E., Yousem S.A., El-Hefnawy T., Landreneau R.J., Luketich J.D., and Godfrey T.E. A combination of molecular markers accurately detects lymph node metastasis in non-small cell lung cancer patients. Clin. Cancer Res. 12 (2006) 2484
69. 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
70. Yamamura J., Miyoshi Y., Tamaki Y., Taguchi T., Iwao K., Monden M., Kato K., and Noguchi S. mRNA expression level of estrogen-inducible gene, a1-antichymotrypsin, is a predictor of early tumor recurrence in patients with invasive breast cancers. Cancer Sci. 95 (2004) 887-892
71. Yavelow J., Tuccillo A., Kadner S.S., Katz J., and Finlay T.H. A1-antitrypsin blocks the release of transforming growth factor-a from MCF-7 human breast cancer cells 1. J. Clin. Endocrinol. Metab. 82 (1997) 745-752
72. Yigit S., Uyaroglu M.A., Kus Z., Ekinci N., and Oztekin O. Hepatoid carcinoma of the ovary: immunohistochemical finding of one case and literature review. Int. J. Gynecol. Cancer 16 (2006) 1439-1441
73. Zadrozny, B., Elkan, C., 2002. Transforming classifier scores into accurate multiclass probability estimates. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 694-699.
74. Zhou X.B., Chen C., Li Z.C., and Zou X.Y. Using Chou's amphiphilic pseudo-amino acid composition and support vector machine for prediction of enzyme subfamily classes. J. Theor. Biol. 248 (2007) 546-551