{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T10:35:19Z","timestamp":1776854119156,"version":"3.51.2"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,4,13]],"date-time":"2005-04-13T00:00:00Z","timestamp":1113350400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,4,13]],"date-time":"2005-04-13T00:00:00Z","timestamp":1113350400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>Molecular profiling generates abundance measurements for thousands of gene transcripts in biological samples such as normal and tumor tissues (data points). Given such two-class high-dimensional data, many methods have been proposed for classifying data points into one of the two classes. However, finding very small sets of features able to correctly classify the data is problematic as the fundamental mathematical proposition is hard. Existing methods can find \"small\" feature sets, but give no hint how close this is to the true minimum size. Without fundamental mathematical advances, finding true minimum-size sets will remain elusive, and more importantly for the microarray community there will be no methods for finding them.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>We use the brute force approach of exhaustive search through all genes, gene pairs (and for some data sets gene triples). Each unique gene combination is analyzed with a few-parameter linear-hyperplane classification method looking for those combinations that form training error-free classifiers. All 10 published data sets studied are found to contain predictive small feature sets. Four contain thousands of gene pairs and 6 have single genes that perfectly discriminate.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>This technique discovered small sets of genes (3 or less) in published data that form accurate classifiers, yet were not reported in the prior publications. This could be a common characteristic of microarray data, thus making looking for them worth the computational cost. Such small gene sets could indicate biomarkers and portend simple medical diagnostic tests. We recommend checking for small gene sets routinely. We find 4 gene pairs and many gene triples in the large hepatocellular carcinoma (HCC, Liver cancer) data set of Chen <jats:italic>et al<\/jats:italic>. The key component of these is the \"placental gene of unknown function\", PLAC8. Our HMM modeling indicates PLAC8 might have a domain like part of lP59's crystal structure (a Non-Covalent Endonuclease lii-Dna Complex). The previously identified HCC biomarker gene, glypican 3 (GPC3), is part of an accurate gene triple involving MT1E and ARHE. We also find small gene sets that distinguish leukemia subtypes in the large pediatric acute lymphoblastic leukemia cancer set of Yeoh <jats:italic>et al<\/jats:italic>.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-97","type":"journal-article","created":{"date-parts":[[2005,4,13]],"date-time":"2005-04-13T14:31:46Z","timestamp":1113402706000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Many accurate small-discriminatory feature subsets exist in microarray transcript data: biomarker discovery"],"prefix":"10.1186","volume":"6","author":[{"given":"Leslie R","family":"Grate","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,4,13]]},"reference":[{"issue":"6","key":"422_CR1","doi-asserted-by":"publisher","first-page":"1929","DOI":"10.1091\/mbc.02-02-0023.","volume":"13","author":"X Chen","year":"2002","unstructured":"Chen X, Cheung S, So S, Fan S, Barry C, Higgins J, Lai K, Ji J, Dudoit S, Ng I, Van De Rijn M, Botstein D, Brown P: Gene expression patterns in human liver cancers. Mol Biol Cell 2002, 13(6):1929\u20131939. 10.1091\/mbc.02-02-0023.","journal-title":"Mol Biol Cell"},{"key":"422_CR2","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1038\/425905a","volume":"425","author":"L Liotta","year":"2003","unstructured":"Liotta L, Ferrari M, Petricoin E: Clinical proteomics: Written in blood. Nature 2003, 425: 905. 10.1038\/425905a","journal-title":"Nature"},{"key":"422_CR3","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1073\/pnas.97.1.262","volume":"97","author":"M Brown","year":"2000","unstructured":"Brown M, Grundy W, Lin D, Cristianini N, Sugnet C, Furey T, Ares M Jr, Haussler D: Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc Natil Acad Sci U S A 2000, 97: 262\u2013267. 10.1073\/pnas.97.1.262","journal-title":"Proc Natil Acad Sci U S A"},{"key":"422_CR4","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1152\/physiolgenomics.2000.4.2.109","volume":"4","author":"E Moler","year":"2000","unstructured":"Moler E, Chow M, Mian I: Analysis of molecular profile data using generative and discriminative methods. Physiological Genomics 2000, 4: 109\u2013126.","journal-title":"Physiological Genomics"},{"key":"422_CR5","doi-asserted-by":"publisher","first-page":"15149","DOI":"10.1073\/pnas.211566398","volume":"98","author":"S Ramaswamy","year":"2001","unstructured":"Ramaswamy S, Tamayo P, Rifkin R, Mukherjee S, Yeang CH, Angelo M, Ladd C, Reich M, Latulippe E, Mesirov J, Poggio T, Gerald W, Loda M, Lander E, Golub T: Multiclass cancer diagnosis using tumor gene expression signatures. Proc Natl Acad Sci 2001, 98: 15149\u201315154. 10.1073\/pnas.211566398","journal-title":"Proc Natl Acad Sci"},{"key":"422_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45784-4_1","volume-title":"Workshop on Algorithms in Bioinformatics (WABI 2002)","author":"L Grate","year":"2002","unstructured":"Grate L, Bhattacharyya C, Jordan M, Mian I: Simultaneous relevant feature identification and classification in high-dimensional spaces. In Workshop on Algorithms in Bioinformatics (WABI 2002). Edited by: Guig\u00f3 R, D G. Springer; 2002:1\u20139."},{"issue":"4","key":"422_CR7","doi-asserted-by":"publisher","first-page":"research0017.1","DOI":"10.1186\/gb-2002-3-4-research0017","volume":"3","author":"T Bo","year":"2002","unstructured":"Bo T, Jonassen I: New feature subset selection procedures for classification of expression profiles. Genome Biol 2002, 3(4):research0017.1\u20130017.11. 10.1186\/gb-2002-3-4-research0017","journal-title":"Genome Biol"},{"key":"422_CR8","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1089\/10665270252833226","volume":"9","author":"S Kim","year":"2002","unstructured":"Kim S, Dougherty E, Barrera J, Chen Y, Bittner M, Trent J: Strong Feature sets from small samples. Journal of Computational Biology 2002, 9: 127\u2013146. 10.1089\/10665270252833226","journal-title":"Journal of Computational Biology"},{"issue":"17","key":"422_CR9","doi-asserted-by":"publisher","first-page":"2191","DOI":"10.1093\/hmg\/ddg221","volume":"12","author":"R Bomprezzi","year":"2003","unstructured":"Bomprezzi R, Ringner M, Kim S, Bittner M, Khan J, Chen Y, Elkahloun A, Yu A, Bielekova B, Meltzer P, Martin R, McFarland H, Trent J: Gene expression profile in multiple sclerosis patients and healthy controls: identifying pathways relevant to disease. Hum Mol Genet 2003, 12(17):2191\u20132199. 10.1093\/hmg\/ddg221","journal-title":"Hum Mol Genet"},{"issue":"1","key":"422_CR10","first-page":"60","volume":"63","author":"T Kobayashi","year":"2003","unstructured":"Kobayashi T, Yamaguchi M, Kim S, Morikawa J, Ogawa S, Ueno S, Suh E, Dougherty E, Shmulevich I, Shiku H, Zhang W: Microarray reveals differences in both tumors and vascular specific gene expression in de novo CD5+ and CD5- diffuse large B-cell lymphomas. Cancer Res 2003, 63(1):60\u201366.","journal-title":"Cancer Res"},{"issue":"3","key":"422_CR11","first-page":"617","volume":"23","author":"J Morikawa","year":"2003","unstructured":"Morikawa J, Li H, Kim S, Nishi K, Ueno S, Suh E, Dougherty E, Shmulevich I, Shiku H, Zhang W, Kobayashi T: Identification of signature genes by microarray for acute myeloid leukemia without maturation and acute promyelocytic leukemia with t(15;17)(q22;q12)(PML\/RARalpha). Int J Oncol 2003, 23(3):617\u2013625.","journal-title":"Int J Oncol"},{"issue":"13","key":"422_CR12","first-page":"1229","volume":"1","author":"S Kim","year":"2002","unstructured":"Kim S, Dougherty E, Shmulevich L, Hess K, Hamilton S, Trent J, Fuller G, Zhang W: Identification of combination gene sets for glioma classification. Mol Cancer Ther 2002, 1(13):1229\u20131236.","journal-title":"Mol Cancer Ther"},{"issue":"6","key":"422_CR13","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1089\/cmb.2004.11.1073","volume":"11","author":"C Bhattacharyya","year":"2004","unstructured":"Bhattacharyya C, Grate L, Jordan M, Ghaoui L, Mian I: Robust sparse hyperplane classifiers: application to uncertain molecular profiling data. Journal of Computational Biology 2004, 11(6):1073\u20131089. 10.1089\/cmb.2004.11.1073","journal-title":"Journal of Computational Biology"},{"key":"422_CR14","unstructured":"Web site for this paper[http:\/\/www.soe.ucsc.edu\/~leslie\/pairs_web\/]"},{"key":"422_CR15","unstructured":"BioConductor R package[http:\/\/www.bioconductor.org]"},{"key":"422_CR16","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1111\/j.1349-7006.2003.tb01430.x","volume":"94","author":"Y Sung","year":"2003","unstructured":"Sung Y, Hwang S, Park M, Farooq M, Han I, Bae H, Kim J, Kim M: Glypican-3 is overexpressed in human hepatocellular carcinoma. Cancer Science 2003, 94: 259\u2013262.","journal-title":"Cancer Science"},{"key":"422_CR17","first-page":"95","volume":"12","author":"R Hughey","year":"1996","unstructured":"Hughey R, Krogh A: Hidden Markov models for sequence analysis: extension and analysis of the basic method. CABIOS 1996, 12: 95\u2013107.","journal-title":"CABIOS"},{"issue":"3","key":"422_CR18","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/PGEC.1965.264137","volume":"EC-14","author":"T Cover","year":"1965","unstructured":"Cover T: Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Transactions on Electronic Computers 1965, EC-14(3):326\u2013334. [Reprinted in Artificial Neural Networks: Concepts and Theory, IEEE Computer Society Press, 1992].","journal-title":"IEEE Transactions on Electronic Computers"},{"key":"422_CR19","first-page":"5979","volume":"61","author":"S Gruvberger","year":"2001","unstructured":"Gruvberger S, Ringn\u00e9r M, Chen Y, Panavally S, Saal L, Borg A, Fern\u00f6 M, Peterson C, Meltzer P: Estrogen receptor status in breast cancer is associated with remarkably distinct gene expression patterns. Cancer Research 2001, 61: 5979\u20135984.","journal-title":"Cancer Research"},{"key":"422_CR20","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1056\/NEJM200102223440801","volume":"344","author":"I Hedenfalk","year":"2001","unstructured":"Hedenfalk I, Duggan D, Chen Y, Radmacher M, Bittner M, Simon R, Meltzer P, Gusterson B, Esteller M, Raffeld M, Yakhini Z, Ben-Dor A, Dougherty E, Kononen J, Bubendorf L, Fehrle W, Pittaluga S, Gruvberger S, Loman N, Johannsson O, Olsson H, Wilfond B, Sauter G, Kallioniemi OP, Borg A, Trent J: Gene-Expression profiles in hereditary breast cancer. New England Journal of Medicine 2001, 344: 539\u2013548. 10.1056\/NEJM200102223440801","journal-title":"New England Journal of Medicine"},{"key":"422_CR21","doi-asserted-by":"publisher","first-page":"990","DOI":"10.1093\/jnci\/94.13.990","volume":"94","author":"A Jazaeri","year":"2002","unstructured":"Jazaeri A, Yee C, Sotiriou C, Brantley K, Boyd J, Liu E: Gene expression profiles of BRCA1-linked, BRCA2-linked, and sporadic ovarian cancers. Journal of the National Cancer Institute 2002, 94: 990\u20131000.","journal-title":"Journal of the National Cancer Institute"},{"key":"422_CR22","doi-asserted-by":"publisher","first-page":"13784","DOI":"10.1073\/pnas.241500798","volume":"98","author":"M Garber","year":"2001","unstructured":"Garber M, Troyanskaya O, Schluens K, Petersen S, Thaesler Z, Pacyana-Gengelbach M, van de Rijn M, Rosen G, Perou C, Whyte R, Altman R, Brown P, Botstein D, Petersen I: Diversity of gene expression in adenocarcinoma of the lung. Proc Natl Acad Sci 2001, 98: 13784\u201313789. 10.1073\/pnas.241500798","journal-title":"Proc Natl Acad Sci"},{"key":"422_CR23","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1038\/nm733","volume":"8","author":"D Beer","year":"2002","unstructured":"Beer D, Kardia S, Huang C, Giordano A, Levin TJ, Misek D, Lin L, Chen G, Gharib T, Thomas D, Lizyness M, Kuick R, Hayasaka S, Taylor J, Iannettoni M, Orringer M, Hanash S: Gene-expression profiles predict survival of patients with lung adenocarcinoma. Nature Medicine 2002, 8: 816\u2013824.","journal-title":"Nature Medicine"},{"key":"422_CR24","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1038\/35020115","volume":"406","author":"M Bittner","year":"2000","unstructured":"Bittner M, Meltzer P, Chen Y, Jiang Y, Seftor E, Hendrix M, Radmacher M, Simon R, Yakhini Z, Ben-Dor A, Sampas N, Dougherty E, Wang E, Marincola F, Gooden C, Lueders J, Glatfelter A, Pollock P, Carpten J, Gillanders E, Leja D, Dietrich K, Beaudry C, Berens M, Alberts D, Sondak V: Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 2000, 406: 536\u2013540. 10.1038\/35020115","journal-title":"Nature"},{"key":"422_CR25","first-page":"8624","volume":"61","author":"S Allander","year":"2001","unstructured":"Allander S, Nupponen N, Ringner M, Hostetter G, Maher G, Goldberger N, Chen Y, J C, Elkahloun A, Meltzer P: Gastrointestinal Stromal Tumors with KIT mutations exhibit a remarkably homogeneous gene expression profile. Cancer Research 2001, 61: 8624\u20138628.","journal-title":"Cancer Research"},{"key":"422_CR26","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S1535-6108(02)00032-6","volume":"1","author":"E Yeoh","year":"2002","unstructured":"Yeoh E, Ross M, Shurtleff S, Williams W, Patel D, Mahfouz R, Behm F, Raimondi S, Relling M, Patel A, Cheng C, Campana D, Wilkins D, Zhou X, Li J, Liu H, Pui C, Evans W, Naeve C, Wong L, Downing J: Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell 2002, 1: 133\u2013143. 10.1016\/S1535-6108(02)00032-6","journal-title":"Cancer Cell"},{"key":"422_CR27","first-page":"5974","volume":"61","author":"J Welsh","year":"2001","unstructured":"Welsh J, Sapinoso L, Su A, Kern S, Wang-Rodriguez J, Moskaluk C, Frierson J Jr, Hampton G: Analysis of gene expression identifies candidate markers and pharmacological targets in prostate cancer. Cancer Research 2001, 61: 5974\u20135978.","journal-title":"Cancer Research"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-97.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-97\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-97.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:11:19Z","timestamp":1728303079000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4,13]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["422"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-97","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4,13]]},"assertion":[{"value":"19 October 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"97"}}