Reducing multiclass cancer classification to binary by output coding and SVM

Computational Biology and Chemistry

Volumn 30, Issue 1, 2006, Pages 63-71

  Shen, Li ^a   Tan, Eng Chong ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Cancer classification; Microarrays; Multiclass; Output coding; Support vector machine

Indexed keywords

DATA ACQUISITION; DATABASE SYSTEMS; ENCODING (SYMBOLS); GENES;

CANCER CLASSIFICATION; MICROARRAYS; MULTICLASS; OUTPUT CODING; SUPPORT VECTOR MACHINE;

TUMORS;

ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; CLASSIFICATION; DATA BASE; DECISION SUPPORT SYSTEM; DNA MICROARRAY; GENE EXPRESSION REGULATION; GENETICS; HUMAN; METHODOLOGY; NEOPLASM;

ARTIFICIAL INTELLIGENCE; DATABASES; DECISION MAKING, COMPUTER-ASSISTED; GENE EXPRESSION REGULATION, NEOPLASTIC; HUMANS; NEOPLASMS; NEURAL NETWORKS (COMPUTER); OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

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

References (27)

1. E.L. Allwein, R.E. Schapire, and Y. Singer Reducing multiclass to binary: a unifying approach for margin classifiers J. Machine Learn. Res. 1 2000 113 141
2. P.O. Brown, and D. Botstein Exploring the new world of the genome with DNA microarrays Nat. Genet. Suppl. 21 1999 33 37
3. S.B. Cho, and H.H. Won Machine learning in DNA microarray analysis for cancer classification Yi-Ping Phoebe Chen Proceedings of the First Asia-Pacific Bioinformatics Conference Adelaide, Australia 2003
4. K. Crammer, and Y. Singer On the learnability and design of output codes for multiclass kernel-based vector machines J. Machine Learn. Res. 2 2001 265 292
5. C. Debouck, and P.N. Goodfellow DNA microarrays in drug discovery and development Nat. Genet. Suppl. 21 1999 48 50
6. T.G. Dietterich, and G. Bakiri Solving multiclass learning problems via error-correcting output codes J. Artific. Intell. Res. 2 1995 263 286
7. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2nd ed. 2001 John Wiley New York
8. S. Dudoit, J. Fridlyand, and T.P. Speed Comparison of discriminant methods for the classification of tumors using gene expression data J. Am. Stat. Assoc. 97 457 2002 77 87
9. G.H. Golub, and C.F. Van Loan Matrix Computations 1996 The Johns Hopkins University Press
10. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik Gene selection for cancer classification using support vector machines Mach. Learn. 46 2002 389 422
11. T. Hastie, and R. Tibshirani Classification by pairwise coupling Annu. Stat. 26 2 1998 451 471
12. T. Hastie, R. Tibshirani, and J. Friedman Elements of Statistical Learning: Data Mining, Inference and Prediction 2001 Springer-Verlag New York
13. J. Khan, J.S. Wei, M. Ringner, L.H. Saal, M. Ladanyi, F. Westermann, F. Berthold, M. Schwab, C.R. Antonescu, C. Peterson, and P.S. Meltzer Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks Nat. Med. 7 2001 673 679
14. Y. Lee, and C.K. Lee Classification of multiple cancer types by multicategory support vector machines using gene expression data Bioinformatics 19 9 2003 1132 1139
15. T. Li, C. Zhang, and M. Ogihara A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression Bioinformatics 20 15 2004 2429 2437
16. T.M. Mitchell Machine Learning 1997 McGraw-Hill New York, NY, USA
17. D.V. Nguyen, and D.M. Rocke Multi-class cancer classification via partial least squares with gene expression profiles Bioinformatics 18 9 2002 1216 1226
18. J. Platt Probabilistic outputs for support vector machines and comparison to regularized likelihood methods Advances in Large Margin Classifiers 1999 MIT Press
19. S. Ramaswamy, P. Tamayo, R. Rifkin, S. Mukherjee, C.H. Yeang, M. Angelo, C. Ladd, M. Reich, E. Latulippe, and J.P. Mesirov Multiclass cancer diagnosis using tumor gene expression signatures Proc. Natl Acad. Sci. U.S.A. 98 2001 15149 15154
20. F. Ricci, and D.W. Aha Error-correcting output codes for local learners Proceedings of the 10th European Conference on Machine Learning 1998
21. R. Rifkin, S. Mukherjee, P. Tamayo, S. Ramaswamy, C.H. Yeang, M. Angelo, M. Reich, T. Poggio, E.S. Lander, T.R. Golub, and J.P. Mesirov An analytical method for multiclass molecular cancer classification SIAM Rev. 45 4 2003 706 723
22. L. Shen, and E.C. Tan Dimension reduction-based penalized logistic regression for cancer classification using microarray data IEEE Trans. Comput. Biol. Bioinform. 2 2005 166 175
23. A.C. Tan, and D. Gilbert Ensemble machine learning on gene expression data for cancer classification Appl. Bioinform. 2 2003 S75 S83
24. V. Vapnik Statistical Learning Theory 1998 Wiley/Interscience New York, NY, USA
25. Wegelin, J.A., 2000. A survey of partial least squares (PLS) methods, with emphasis on the two-block case, Technical Report. Department of Statistics, University of Washington.
26. C.H. Yeang, S. Ramaswamy, P. Tamayo, S. Mukherjee, R.M. Rifkin, M. Angelo, M. Reich, R. Lander, J. Mesirov, and T. Golub Molecular classification of multiple tumor types Bioinformatics 17 Suppl. 1 2001 s316 s322
27. E.J. Yeoh, M.E. Ross, S.A. Shurtleff, W.K. Williams, D.P. Rami Mahfouz, F.G. Behm, S.C. Raimondi, M.V. Relling, A. Patel, and C. Cheng Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling Cancer Cell 1 2002 133 143