Gene expression data analysis of human lymphoma using support vector machines and output coding ensembles

Artificial Intelligence in Medicine

Volumn 26, Issue 3, 2002, Pages 281-304

  Valentini, Giorgio ^a,b  

^a UNIVERSITY OF GENOA   (Italy)

^b INFM   (Italy)

Author keywords

DNA microarrays; Gene expression data analysis; Output coding ensembles of learning machines; Support vector machines

Indexed keywords

CARCINOGENS; DATA REDUCTION; DISEASES; DNA; GENES; TISSUE;

MICROARRAYS;

ARTIFICIAL INTELLIGENCE;

ACCURACY; ARTICLE; CARCINOGENIC ACTIVITY; CODING; CONTROLLED STUDY; DATA ANALYSIS; DISEASE CLASSIFICATION; DNA MICROARRAY; GENE EXPRESSION; HUMAN; HUMAN CELL; HYPOTHESIS; LARGE CELL LYMPHOMA; LYMPHOID TISSUE; LYMPHOMA; MACHINE; NORMAL DISTRIBUTION; PRIORITY JOURNAL; STATISTICAL ANALYSIS; VALIDATION PROCESS;

ARTIFICIAL INTELLIGENCE; DECISION MAKING, COMPUTER-ASSISTED; DIAGNOSIS, DIFFERENTIAL; GENE EXPRESSION REGULATION, NEOPLASTIC; HUMANS; LYMPHOMA; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 0036851381     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0933-3657(02)00077-5     Document Type: Article

References (52)

1. Alizadeh A, 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-11.
2. Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, et al. Broad patterns of gene expressions revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. National Academy of Sciences, Washington DC. PNAS 1999;96:6745-50.
3. Anand R., Mehrotra G., Mohan C.K., Ranka S., Efficient classification for multi-class problems using modular neural networks. IEEE Trans. Neural Netw. 6:1995;117-124.
4. Baldi P., Long A.D., A Bayesian framework for the analysis of microarray expression data: regularised t-test and statistical inferences of gene changes. Bioinformatics. 17(6):2001;509-519.
5. Bellman R. Adaptive Control Processes: A Guided Tour. New Jersey: Princeton University Press; 1961.
6. Ben-Dor A, Bruhn L, Friedman N, Nachman I, Schummer M, Yakhini Z. Tissue classification with gene expression profiles. In: Proceedings of the Fourth International Conference on Computational Molecular Biology. Tokyo: Universal Academic Press; 2000.
7. Ben-Dor A., Shamir R., Yakhini Z., Clustering gene expression patterns. J. Comput. Biol. 6(3):1999;281-297.
8. Bose RC, Ray-Chauduri DK. On a class of error correcting binary group codes, Inform Control 1960;3:68-79.
9. Breiman L., Spector P., Submodel selection and evaluation in regression: the x-random case. Int. Rev. Stat. 3:1992;291-319.
10. Brown M, Grundy W, Lin D, Cristianini N, Sugnet C, Furey TS, et al. Knowledge-base analysis of microarray gene expression data by using support vector machines. National Academy of Sciences, Washington, DC. PNAS 2000;97(1):262-7.
11. Chapelle O, Vapnik V. Model selection for support vector machines. In: Solla SA, Leen TK, Muller KR, editors. Advances in Neural Information Processing Systems, vol. 12. Cambridge, MA: MIT Press; 2000.
12. Cherkassky VN, Mulier, F. Learning from Data: Concepts, Theory and Methods. New York: Wiley; 1998.
13. Cristianini N, Shawe-Taylor J. An Introduction to Support Vector Machines and other Kernel-based Learning Methods. Cambridge, UK: Cambridge University Press; 2000.
14. De Risi J., Iyer V., Brown P., Exploring the metabolic and genetic control of gene expression on a genomic scale. Science. 278:1997;680-686.
15. Dietterich TG. Ensemble methods in machine learning. In: Kittler J, Roli F, editors. Multiple classifier systems. Lecture notes in computer science, vol. 1857. Proceedings of the First International Workshop, MCS 2000, Cagliari, Italy. Berlin-Heidelberg: Springer-Verlag; 2000. p. 1-15.
16. Dietterich TG, Bakiri G. Solving multi-class learning problems via error-correcting output codes, J Artif Intell Res 1995;2:263-86.
17. Dudoit S, Fridlyand J, Speed T. Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data. Technical Report 576, Department of Statistics, University of California, Berkeley, 2000.
18. Efron B, Tibshirani R. An Introduction to the Bootstrap. New York: Chapman & Hall; 1993.
19. Eisen M., Brown P., DNA arrays for analysis of gene expression. Methods Enzymol. 303:1999;179-205.
20. Eisen M, Spellman P, Brown P, Botstein D. Cluster analysis and display of genome-wide expression patterns. National Academy of Sciences, Washington, DC. PNAS 1998;95(25):14863-8.
21. Friedman JH. An overview of predictive learning and function approximation. In: Cherkassky V, Friedman JH, Wechsler H, editors. From statistics to neural networks. NATO ASI Series. New York: Springer-Verlag; 1994.
22. Furey TS, Cristianini N, Duffy N, Bednarski D, Schummer M, Haussler D. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 2000;16(10):906-14.
23. Golub T, Slonim D, Tamayo P, Huard C, Gassenbeek M, Mesirov J, et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999;286:531-7.
24. Guyon I., Weston J., Barnhill S., Vapnik V., Gene selection for cancer classification using support vector machines. Machine Learn. 46(1-3):2002;389-422.
25. Hastie T, Tibshirani R, Eisen M, Brown P, Ross D, Scherf U, et al. Gene Shaving: A New Class of Clustering Methods for Expression Arrays. Technical Report, University of Stanford, 2000.
26. Ho TK. Data Complexity analysis for classifiers combination. In: Kittler J, Roli F, editors. Multiple classifier systems. Lecture notes in computer science, vol. 2096. Proceedings of the Second International Workshop, MCS 2001, Cambridge, UK. Berlin-Heidelberg: Springer-Verlag; 2001. p. 53-67.
27. Joachims T. Making large scale SVM learning practical. In: Smola A, Scholkopf B, Burges C, editors. Advances in Kernel Methods - Support Vector Learning. Cambridge, MA: MIT Press; 1999. p. 169-84.
28. Joachims T, Estimating the generalisation performance of a SVM efficiently. In: Proceedings of the 17th International Conference on Machine Learning (ICML 2000). San Francisco, CA: Morgan Kaufman; 2000.
29. Kaufman L. Solving the quadratic programming problem arising in support vector classification. In: Smola A, Scholkopf B, Burges C, editors. Advances in Kernel Methods - Support Vector Learning. Cambridge, MA: MIT Press; 1998.
30. Khan J., Wei J.S., Ringnér M., Saal L.H., Ladanyi M., Westermann F., Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat. Med. 7(6):2001;673-679.
31. Kittler J., Hatef M., Duin R.P.W., Matas J., On combining classifiers. IEEE Trans. Pattern Anal. Machine Intell. 20(3):1998;226-239.
32. Liu Y, Bancherau J. In: Weir D, Blackwell C, Herzenberg L, editors. Handbook of experimental immunology. Oxford: Blackwell Scientific; 1996. p. 93.1-9.
33. Lockhart D.J., Winzeler E.A., Genomics, gene expression and DNA arrays. Nature. 405:2000;827-836.
34. Lossos I, Alizadeh A, Eisen M, Chan WC, Brown PO, Botstein D. Ongoing immunoglobulin somatic mutation in germinal center B-cell-like but not in activated B-cell-like diffuse large cell lymphomas. National Academy of Sciences, Washington, DC. PNAS 2000;97(18):10209-13.
35. Masulli F, Valentini G. Effectiveness of error correcting output codes in multi-class learning problems. In: Lecture Notes in Computer Science, vol. 1857. Berlin-Heidelberg: Springer-Verlag; 2000. p. 107-16.
36. F. Masulli, G. Valentini. Parallel non-linear dichotomisers. In: Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN2000), vol. 2. Como, Italy, 2000. p. 29-33.
37. Mayoraz E, Moreira M. On the decomposition of polychotomies into dichotomies. In: Proceedings of the 14th International Conference on Machine Learning, Nashville, TN, July 1997. p. 219-26.
38. Moreira M, Mayoraz E. Improved pairwise coupling classifiers with correcting classifiers. In: Nedellec C, Rouveirol C, editors. Lecture Notes in Artificial Intelligence, vol. 1398. Berlin, 1998. p. 160-71.
39. Pavlidis P, Weston J, Cai J, Grundy WN, Gene functional classification from heterogenous data. In: Proceedings of the Fifth International Conference on Computational Molecular Biology, ACM, Montreal, Canada, 2001.
40. Perou CM, Jeffrey SS, van de Rijn M, Eisen MB, Ross DT, Pergamenschikov A. Distinctive gene expression patterns in human mammary epithelial cells and breast cancer. National Academy of Sciences, Washington, DC. PNAS 1999;96:9212-7.
41. Platt JC. Fast training of SVMs using sequential minimum optimisation. In: Scholkopf B, Burges C, Smola A, editors. Advances in Kernel Methods - Support Vector Learning. Cambridge, MA: MIT Press; 1998.
42. Roberts C.J., Nelson B., Marton M.J., Stoughton R., Meyer M.R., Bennett H.A., Signaling and circuitry of multiple Mapk pathways revealed by a matrix of global gene expression profiles. Science. 287:2000;873-880.
43. Sharan R, Shamir R. CLICK: a clustering algorithm with applications to gene expression analysis. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB'00). Menlo Park, CA: AAAI Press; 2000. p. 307-16.
44. Shawe-Taylor J, Cristianini N. Margin distribution and soft margins. In: Smola AJ, Bartlett P, Scholkopf B, Schuurmans C, editors. Advances in Large Margin Classifiers. Cambridge, MA: MIT Press; 1999.
45. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, et al. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridisation. Mol Biol Cell 1998;9:3273-97.
46. Staudt L.M., Dent A.L., Shaffer A., Yu X., Regulation of lymphocyte cell fate decisions and lymphomagenesis by BCL-6. Int. J. Immunol. 18:1999;381-403.
47. Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, et al. Interpreting patterns of gene expression with self-organizing maps. National Academy of Sciences, Washington, DC. PNAS 1999;96:2907-12.
48. Valentini G, Dietterich TG. Bias-variance analysis and ensembles of SVM. In: Multiple classifier systems. Proceedings of the Third International Workshop, MCS 2002, Cagliari, Italy. Berlin-Heidelberg: Springer-Verlag; 2002.
49. Valentini G, Masulli F. NEURObjects: an object-oriented library for neural network development. Neurocomputing 2002;48:623-46.
50. Vapnik VN. Statistical learning theory. New York: Wiley; 1998.
51. Vose J.M., Current approaches to the management of non-Hodgkin's lymphoma. Semin. Oncol. 25:1998;483-491.
52. Yeang C, Ramaswamy S, Tamayo P, Mukherjee S, Rifkin R, Angelo M. Molecular classification of multiple tumor types. In: Proceedings of the Ninth International Conference on Intelligent Systems for Molecular Biology (ISMB 2001), Copenaghen, Denmark. Oxford: Oxford University Press; 2001. p. 316-22.