{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T10:53:19Z","timestamp":1781088799172,"version":"3.54.1"},"reference-count":53,"publisher":"Oxford University Press (OUP)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The problem of class prediction has received a tremendous amount of attention in the literature recently. In the context of DNA microarrays, where the task is to classify and predict the diagnostic category of a sample on the basis of its gene expression profile, a problem of particular importance is the diagnosis of cancer type based on microarray data. One method of classification which has been very successful in cancer diagnosis is the support vector machine (SVM). The latter has been shown (through simulations) to be superior in comparison with other methods, such as classical discriminant analysis, however, SVM suffers from the drawback that the solution is implicit and therefore is difficult to interpret. In order to remedy this difficulty, an analysis of variance decomposition using structured kernels is proposed and is referred to as the structured polychotomous machine. This technique utilizes Newton\u2013Raphson to find estimates of coefficients followed by the Rao and Wald tests, respectively, for addition and deletion of import vectors.<\/jats:p>\n               <jats:p>Results: The proposed method is applied to microarray data and simulation data. The major breakthrough of our method is efficiency in that only a minimal number of genes that accurately predict the classes are selected. It has been verified that the selected genes serve as legitimate markers for cancer classification from a biological point of view.<\/jats:p>\n               <jats:p>Availability: All source codes used are available on request from the authors.<\/jats:p>\n               <jats:p>Contact: \u00a0jykoo@korea.ac.kr<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl029","type":"journal-article","created":{"date-parts":[[2006,2,2]],"date-time":"2006-02-02T01:24:44Z","timestamp":1138843484000},"page":"950-958","source":"Crossref","is-referenced-by-count":20,"title":["Structured polychotomous machine diagnosis of multiple cancer types using gene expression"],"prefix":"10.1093","volume":"22","author":[{"given":"Ja-Yong","family":"Koo","sequence":"first","affiliation":[{"name":"Department of Statistics, Korea University 1 \u00a0 1 \u00a0 \u00a0 Seoul 136-701, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Insuk","family":"Sohn","sequence":"additional","affiliation":[{"name":"Department of Statistics, Korea University 1 \u00a0 1 \u00a0 \u00a0 Seoul 136-701, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sujong","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Biochemistry, College of Medicine, Hanyang University 2 \u00a0 2 \u00a0 \u00a0 Seoul 133-791, Korea"},{"name":"Skin Research Institute, AmorePacific R&D Center 3 \u00a0 3 Current address: Yongin 449-729, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jae Won","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Statistics, Korea University 1 \u00a0 1 \u00a0 \u00a0 Seoul 136-701, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2005,12,21]]},"reference":[{"key":"2023012409210498400_b1","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1056\/NEJM198508293130901","article-title":"Rearrangement of the gene for the beta chain of the T-cell receptor in T-cell chronic lymphocytic leukemia and related disorders","volume":"313","author":"Aisenberg","year":"1985","journal-title":"N. Eng. J. Med."},{"key":"2023012409210498400_b2","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1038\/35000501","article-title":"Distinct types of diffuse large B-cell-lymphoma identified by gene expression profiling","volume":"403","author":"Alizadeh","year":"2000","journal-title":"Nature"},{"key":"2023012409210498400_b3","doi-asserted-by":"crossref","first-page":"1997","DOI":"10.1073\/pnas.84.7.1997","article-title":"cDNA cloning and sequence of MAL, a hydrophobic protein associated with human T-cell differentiation","volume":"84","author":"Alonso","year":"1987","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409210498400_b4","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1093\/bioinformatics\/btg462","article-title":"Optimization models for cancer classification: extracting gene interaction information from microarray expression data","volume":"20","author":"Antonov","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012409210498400_b5","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1056\/NEJM198508293130902","article-title":"T-cell receptor gene rearrangements as clinical markers of human T-cell lymphomas","volume":"313","author":"Bertness","year":"1985","journal-title":"N. Eng. J. Med."},{"key":"2023012409210498400_b6","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2002-3-9-preprint0007","article-title":"Ranking genes with respect to differential expression","volume":"3","author":"Broberg","year":"2002","journal-title":"Genome Biol."},{"key":"2023012409210498400_b7","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1038\/4462","article-title":"Exploring the new world of the genome with DNA microarrays","volume":"21","author":"Brown","year":"1999","journal-title":"Nat. Genet."},{"key":"2023012409210498400_b8","article-title":"LIBSVM: a library for support vector machines","author":"Chang","year":"2001"},{"key":"2023012409210498400_b9","first-page":"209","article-title":"Differential expression of cyclin-dependent kinase 6 in cortical thymocytes and T-cell lymphoblastic lymphoma\/leukemia","volume":"152","author":"Chilosi","year":"1998","journal-title":"Am. J. Pathol."},{"key":"2023012409210498400_b10","doi-asserted-by":"crossref","first-page":"3258","DOI":"10.1038\/sj.onc.1204437","article-title":"Analysis of the expression of cell cycle regulators in Ewing cell lines: EWS-FLI-1 modulates p57KIP2and c-Myc expression","volume":"20","author":"Dauphinot","year":"2001","journal-title":"Oncogene"},{"key":"2023012409210498400_b11","doi-asserted-by":"crossref","first-page":"3583","DOI":"10.1093\/bioinformatics\/bth447","article-title":"BagBoosting for tumor classification with gene expression data","volume":"20","author":"Dettling","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012409210498400_b12","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1198\/016214502753479248","article-title":"Comparison of discrimination methods for the classification of tumors using gene expression data","volume":"97","author":"Dudoit","year":"2002","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012409210498400_b13","doi-asserted-by":"crossref","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","article-title":"Cluster analysis and display of genome-wide expression patterns.","volume":"95","author":"Eisen","year":"1998","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409210498400_b14","first-page":"325","article-title":"Insulin-like growth factor II acts as an autocrine growth and motility factor in human rhabdomyosarcoma tumors","volume":"1","author":"El-Badry","year":"1990","journal-title":"Cell Growth Differ."},{"key":"2023012409210498400_b15","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/S1525-1578(10)60686-1","article-title":"Fluorescence PCR quantification of cyclin D1 expression","volume":"4(2)","author":"Elenitoba-Johnson","year":"2002","journal-title":"J. Mol. Diagn."},{"key":"2023012409210498400_b16","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/S0165-4608(01)00655-0","article-title":"Differential expression of TCL1 during pre-B-cell acute lymphoblastic leukemia progression","volume":"135","author":"Fears","year":"2002","journal-title":"Cancer Genet. Cytogenet."},{"key":"2023012409210498400_b17","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1016\/S0301-472X(01)00619-1","article-title":"Novel expression of cyclin-dependent kinase inhibitors in human B-cell precursors","volume":"29","author":"Fink","year":"2001","journal-title":"Exp. Hematol."},{"key":"2023012409210498400_b18","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1093\/bioinformatics\/16.10.906","article-title":"Support vector machine classification and validation of cancer tissue samples using microarray expression data","volume":"16","author":"Furey","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012409210498400_b19","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1126\/science.286.5439.531","article-title":"Molecular classification of cancer: class discovery and class prediction by gene expression monitoring","volume":"286","author":"Golub","year":"1999","journal-title":"Science"},{"key":"2023012409210498400_b20","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1023\/A:1012487302797","article-title":"Gene selection for cancer classification using support vector machines","volume":"46","author":"Guyon","year":"2002","journal-title":"Mach. Learn."},{"key":"2023012409210498400_b21","article-title":"The Elements of Statistical Learning: Data Mining, Inference and Prediction","author":"Hastie","year":"2002"},{"key":"2023012409210498400_b22","doi-asserted-by":"crossref","first-page":"13264","DOI":"10.1073\/pnas.96.23.13264","article-title":"cDNA microarrays detect activation of a myogenic transcription program by the PAX3-FKHR fusion oncogene","volume":"96","author":"Khan","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409210498400_b23","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1038\/89044","article-title":"Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks","volume":"7","author":"Khan","year":"2001","journal-title":"Nat. Med."},{"key":"2023012409210498400_b24","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1002\/jnr.490420316","article-title":"Cloning and characterization of MVP17: a developmentally regulated myelin protein in oligodendrocytes","volume":"42","author":"Kim","year":"1995","journal-title":"J. Neurosci. Res."},{"key":"2023012409210498400_b25","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1111\/j.1349-7006.2000.tb00892.x","article-title":"Identification of genes associated with the progression of adult T cell leukemia (ATL)","volume":"91","author":"Kohno","year":"2000","journal-title":"Jpn. J. Cancer Res."},{"key":"2023012409210498400_b26","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1080\/01621459.1997.10473608","article-title":"Polychotomous regression","volume":"92","author":"Kooperberg","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012409210498400_b27","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1016\/j.csda.2004.03.017","article-title":"An extensive comparison of recent classification tools applied to microarray data","volume":"48","author":"Lee","year":"2005","journal-title":"Comput. Stat. Data Anal."},{"key":"2023012409210498400_b28","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1093\/bioinformatics\/btg102","article-title":"Classification of multiple cancer types by multicategory support vector machines using gene expression data","volume":"19","author":"Lee","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012409210498400_b29","article-title":"Structured multicategory support vector machines with ANOVA decompositon","volume-title":"Technical Report 743","author":"Lee","year":"2004"},{"key":"2023012409210498400_b30","first-page":"1521","article-title":"Cloning and characterization of MN1, a gene from chromosome 22q11, which is disrupted by a balanced translocation in a meningioma","volume":"10","author":"Lekanne Deprez","year":"1995","journal-title":"Oncogene"},{"key":"2023012409210498400_b31","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1158\/1541-7786.105.2.2","article-title":"Cyclin-dependent kinase 6 inhibits proliferation of human mammary epithelial cells","volume":"2","author":"Lucas","year":"2004","journal-title":"Mol. Cancer Res."},{"key":"2023012409210498400_b32","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.1210\/endo.139.4.5875","article-title":"Expression of the MAL gene in the thyroid: the MAL proteolipid, component of glycolipidenriched membranes, is apically distributed in thyroid follicles","volume":"139","author":"Martin-Belmonte","year":"1998","journal-title":"Endocrinology"},{"key":"2023012409210498400_b33","doi-asserted-by":"crossref","first-page":"3675","DOI":"10.1002\/(SICI)1521-4141(199811)28:11<3675::AID-IMMU3675>3.0.CO;2-5","article-title":"MAL, a novel integral membrane protein of human T lymphocytes, associates with glycosylphosphatidylinositol-anchored proteins and Src-like tyrosine kinases","volume":"28","author":"Millan","year":"1998","journal-title":"Eur. J. Immunol."},{"key":"2023012409210498400_b34","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1002\/gcc.10166","article-title":"Rearrangements and increased expression of cyclin D1 (CCND1) in neuroblastoma","volume":"36","author":"Molenaar","year":"2003","journal-title":"Genes Chromosomes Cancer"},{"key":"2023012409210498400_b35","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0925-2312(03)00431-4","article-title":"The support vector machines under test","volume":"55","author":"Myer","year":"2003","journal-title":"Neurocomputing"},{"key":"2023012409210498400_b36","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1046\/j.1440-1827.2000.01023.x","article-title":"Activation of the TCL1 protein in B cell lymphomas","volume":"50","author":"Nakayama","year":"2000","journal-title":"Pathol. Int."},{"key":"2023012409210498400_b37","first-page":"2095","article-title":"Regulation of TCL1 expression in B- and T-cell lymphomas and reactive lymphoid tissues","volume":"60","author":"Narducci","year":"2000","journal-title":"Cancer Res."},{"key":"2023012409210498400_b38","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.1016\/S0140-6736(85)92791-6","article-title":"Rearrangement of the T-cell-receptor beta-chain gene in the diagnosis of lymphoproliferative disorders","volume":"8","author":"O'Connor","year":"1985","journal-title":"Lancet"},{"key":"2023012409210498400_b39","first-page":"1219","article-title":"Universal inactivation of both p16 and p15 but not downstream components is an essential event in the pathogenesis of T-cell acute lymphoblastic leukemia","volume":"6","author":"Omura-Minamisawa","year":"2000","journal-title":"Clin. Cancer Res."},{"key":"2023012409210498400_b40","doi-asserted-by":"crossref","first-page":"15149","DOI":"10.1073\/pnas.211566398","article-title":"Multiclass cancer diagnosis using tumor gene expression signatures","volume":"98","author":"Ramaswamy","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409210498400_b41","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316436","volume-title":"Linear Statistical Inference and Its Applications","author":"Rao","year":"1973","edition":"2nd edn"},{"key":"2023012409210498400_b42","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"Sch\u00f6lkopf","year":"2002"},{"key":"2023012409210498400_b43","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","article-title":"Estimating the dimension of a model","volume":"6","author":"Schwarz","year":"1978","journal-title":"Ann. Stat."},{"key":"2023012409210498400_b44","doi-asserted-by":"crossref","first-page":"3535","DOI":"10.4049\/jimmunol.149.11.3535","article-title":"Signal transduction through decay-accelerating factor. Interaction of glycosyl-phosphatidylinositol anchor and protein tyrosine kinases p56lck and p59fyn 1","volume":"149","author":"Shenoy-Scaria","year":"1992","journal-title":"J. Immunol."},{"key":"2023012409210498400_b45","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1111\/j.1349-7006.1998.tb03275.x","article-title":"Expression of the TCL1 gene at 14q32 in B-cell malignancies but not in adult T-cell leukemia","volume":"89","author":"Takizawa","year":"1998","journal-title":"Jpn. J. Cancer Res."},{"key":"2023012409210498400_b46","doi-asserted-by":"crossref","first-page":"9809","DOI":"10.1073\/pnas.96.17.9809","article-title":"TCL1 oncogene expression in AIDS-related lymphomas and lymphoid tissues","volume":"96","author":"Teitell","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409210498400_b47","doi-asserted-by":"crossref","first-page":"6567","DOI":"10.1073\/pnas.082099299","article-title":"Diagnosis of multiple cancer types by shrunken centroids of gene expression","volume":"99","author":"Tibshirani","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409210498400_b48","volume-title":"Statistical Learning Theory","author":"Vapnik","year":"1998"},{"key":"2023012409210498400_b49","doi-asserted-by":"crossref","first-page":"9275","DOI":"10.1073\/pnas.90.20.9275","article-title":"Chromosome walking on the TCL1 locus involved in T-cell neoplasia","volume":"90","author":"Virgilio","year":"1993","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409210498400_b50","doi-asserted-by":"crossref","first-page":"12530","DOI":"10.1073\/pnas.91.26.12530","article-title":"Identification of the TCL1 gene involved in T-cell malignancies","volume":"91","author":"Virgilio","year":"1994","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409210498400_b51","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0014-5793(95)01396-2","article-title":"VIP\/MAL, a proteolipid in apical transport vesicles","volume":"377","author":"Zacchetti","year":"1995","journal-title":"FEBS Lett."},{"key":"2023012409210498400_b52","doi-asserted-by":"crossref","first-page":"6026","DOI":"10.1158\/0008-5472.CAN-03-2594","article-title":"Selective usage of D-Type cyclins by Ewing's tumors and rhabdomyosarcomas","volume":"64","author":"Zhang","year":"2004","journal-title":"Cancer Res."},{"key":"2023012409210498400_b53","article-title":"Kernel logistic regression and the import vector machines","volume":"14","author":"Zhu","year":"2001","journal-title":"Adv. Neural Inf. Process. Syst."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/8\/950\/48840941\/bioinformatics_22_8_950.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/8\/950\/48840941\/bioinformatics_22_8_950.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:59:30Z","timestamp":1674554370000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/8\/950\/227018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12,21]]},"references-count":53,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2006,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl029","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,4,15]]},"published":{"date-parts":[[2005,12,21]]}}}