{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T15:13:06Z","timestamp":1769267586146,"version":"3.49.0"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Finding diagnostic patterns for fighting diseases like Burkholderia pseudomallei using biomarkers involves two key issues. First, exhausting all subsets of testable biomarkers (antigens in this context) to find a best one is computationally infeasible. Therefore, a proper optimization approach like evolutionary computation should be investigated. Second, a properly selected function of the antigens as the diagnostic pattern which is commonly unknown is a key to the diagnostic accuracy and the diagnostic effectiveness in clinical use.<\/jats:p>\n               <jats:p>Results: A conversion function is proposed to convert serum tests of antigens on patients to binary values based on which Boolean functions as the diagnostic patterns are developed. A genetic programming approach is designed for optimizing the diagnostic patterns in terms of their accuracy and effectiveness. During optimization, it is aimed to maximize the coverage (the rate of positive response to antigens) in the infected patients and minimize the coverage in the non-infected patients while maintaining the fewest number of testable antigens used in the Boolean functions as possible. The final coverage in the infected patients is 96.55% using 17 of 215 (7.4%) antigens with zero coverage in the non-infected patients. Among these 17 antigens, BPSL2697 is the most frequently selected one for the diagnosis of Burkholderia Pseudomallei. The approach has been evaluated using both the cross-validation and the Jack\u2013knife simulation methods with the prediction accuracy as 93% and 92%, respectively. A novel approach is also proposed in this study to evaluate a model with binary data using ROC analysis.<\/jats:p>\n               <jats:p>Contact: \u00a0z.r.yang@ex.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp390","type":"journal-article","created":{"date-parts":[[2009,6,27]],"date-time":"2009-06-27T00:24:20Z","timestamp":1246062260000},"page":"2256-2262","source":"Crossref","is-referenced-by-count":4,"title":["A genetic programming approach for <i>Burkholderia Pseudomallei<\/i> diagnostic pattern discovery"],"prefix":"10.1093","volume":"25","author":[{"given":"Zheng Rong","family":"Yang","sequence":"first","affiliation":[{"name":"1 School of Biosciences, Hatherly building, Exeter EX4 4PS, University of Exeter, UK, 2 Centre for Research and Development of Medical Diagnostic Laboratories (CMDL), Faculty of Associated Medical Sciences, Department of Clinical Immunology, Khon Kaen University, Thailand, 3 Defence Medical & Environmental Research Institute, DSO National Laboratories, 27 Medical Drive, #13-01, 117510 Singapore and 4 Center for Virus Research, University of California, Irvine, CA, USA"}]},{"given":"Ganjana","family":"Lertmemongkolchai","sequence":"additional","affiliation":[{"name":"1 School of Biosciences, Hatherly building, Exeter EX4 4PS, University of Exeter, UK, 2 Centre for Research and Development of Medical Diagnostic Laboratories (CMDL), Faculty of Associated Medical Sciences, Department of Clinical Immunology, Khon Kaen University, Thailand, 3 Defence Medical & Environmental Research Institute, DSO National Laboratories, 27 Medical Drive, #13-01, 117510 Singapore and 4 Center for Virus Research, University of California, Irvine, CA, USA"}]},{"given":"Gladys","family":"Tan","sequence":"additional","affiliation":[{"name":"1 School of Biosciences, Hatherly building, Exeter EX4 4PS, University of Exeter, UK, 2 Centre for Research and Development of Medical Diagnostic Laboratories (CMDL), Faculty of Associated Medical Sciences, Department of Clinical Immunology, Khon Kaen University, Thailand, 3 Defence Medical & Environmental Research Institute, DSO National Laboratories, 27 Medical Drive, #13-01, 117510 Singapore and 4 Center for Virus Research, University of California, Irvine, CA, USA"}]},{"given":"Philip L.","family":"Felgner","sequence":"additional","affiliation":[{"name":"1 School of Biosciences, Hatherly building, Exeter EX4 4PS, University of Exeter, UK, 2 Centre for Research and Development of Medical Diagnostic Laboratories (CMDL), Faculty of Associated Medical Sciences, Department of Clinical Immunology, Khon Kaen University, Thailand, 3 Defence Medical & Environmental Research Institute, DSO National Laboratories, 27 Medical Drive, #13-01, 117510 Singapore and 4 Center for Virus Research, University of California, Irvine, CA, USA"}]},{"given":"Richard","family":"Titball","sequence":"additional","affiliation":[{"name":"1 School of Biosciences, Hatherly building, Exeter EX4 4PS, University of Exeter, UK, 2 Centre for Research and Development of Medical Diagnostic Laboratories (CMDL), Faculty of Associated Medical Sciences, Department of Clinical Immunology, Khon Kaen University, Thailand, 3 Defence Medical & Environmental Research Institute, DSO National Laboratories, 27 Medical Drive, #13-01, 117510 Singapore and 4 Center for Virus Research, University of California, Irvine, CA, USA"}]}],"member":"286","published-online":{"date-parts":[[2009,6,26]]},"reference":[{"key":"2023013112105593200_B1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.2174\/092986708783769713","article-title":"Proteomics and cardiovascular disease: an update","volume":"15","author":"Balestrieri","year":"2008","journal-title":"Curr. Med. Chem."},{"key":"2023013112105593200_B2","doi-asserted-by":"crossref","first-page":"3374","DOI":"10.1128\/IAI.00048-08","article-title":"A genome-wide proteome array reveals a limited set of immunogens in natural infections of humans and white-footed mice with Borrelia Burgdorferi","volume":"76","author":"Barbour","year":"2008","journal-title":"Infect Immun."},{"key":"2023013112105593200_B3","doi-asserted-by":"crossref","first-page":"3751","DOI":"10.1128\/JVI.02244-07","article-title":"Redundancy and plasticity of neutralizing antibody responses are cornerstone attributes of the human immune response to the smallpox vaccine","volume":"82","author":"Benhnia","year":"2008","journal-title":"J. Virol."},{"key":"2023013112105593200_B4","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1016\/j.ejca.2007.11.025","article-title":"Borrebaeck CA.Serum proteome profiling of metastatic breast cancer using recombinant antibody microarrays","volume":"44","author":"Carlsson","year":"2008","journal-title":"Eur. J. Cancer"},{"key":"2023013112105593200_B5","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1093\/biomet\/68.3.589","article-title":"Nonparametric estimates of standard error: the jackknife, the bootstrap and other methods","volume":"68","author":"Efron","year":"1981","journal-title":"Biometrika"},{"key":"2023013112105593200_B6","first-page":"242","article-title":"Genetic programming applied to Othello: introducing students to machine learning research","volume-title":"30th Technical Symposium of the ACM Special Interest Group in Computer Science Education","author":"Eskin","year":"1999"},{"key":"2023013112105593200_B7","doi-asserted-by":"crossref","first-page":"2172","DOI":"10.1002\/pmic.200600985","article-title":"Immunodominant Francisella tularensis antigens identified using proteome microarray","volume":"7","author":"Eyles","year":"2007","journal-title":"Proteomics"},{"key":"2023013112105593200_B8","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1038\/nature06802","article-title":"The search for new cardiovascular biomarkers","volume":"451","author":"Gerszten","year":"2008","journal-title":"Nature"},{"key":"2023013112105593200_B9","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1186\/1471-2105-9-275","article-title":"Classification of premalignant pancreatic cancer mass-spectrometry data using decision tree ensembles","volume":"9","author":"Ge","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023013112105593200_B10","volume-title":"Genetic Algorithms in Search, Optimisation and Machine Learning.","author":"Goldberg","year":"1989"},{"key":"2023013112105593200_B11","first-page":"135","article-title":"Computer languages","volume":"20","author":"Hamblin","year":"1957","journal-title":"Australian J. Sci."},{"key":"2023013112105593200_B12","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1097\/COC.0b013e318145b98b","article-title":"Identification of lung cancer patients by serum protein profiling using surface-enhanced laser desorption\/ionization time-of-flight mass spectrometry","volume":"31","author":"Han","year":"2008","journal-title":"Am. J. Clin. Oncol."},{"key":"2023013112105593200_B13","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1038\/nature06916","article-title":"Mining the plasma proteome for cancer biomarkers","volume":"452","author":"Hanash","year":"2008","journal-title":"Nature."},{"key":"2023013112105593200_B14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2217\/17460913.2.1.35","article-title":"Biomarker discovery in infectious diseases using SELDI","volume":"2","author":"Hodgetts","year":"2007","journal-title":"Future Microbiol."},{"key":"2023013112105593200_B15","doi-asserted-by":"crossref","first-page":"2211","DOI":"10.1002\/pmic.200701167","article-title":"Detection of pancreatic cancer using antibody microarray-based serum protein profiling","volume":"8","author":"Ingvarsson","year":"2008","journal-title":"Proteomics"},{"key":"2023013112105593200_B16","first-page":"137","article-title":"Text categorization with support vector machines: learning with many relevant features","volume-title":"Proceedings of the European Conference on Machine Learning.","author":"Joachims","year":"1998"},{"key":"2023013112105593200_B17","volume-title":"Genetic Programming on the Programming of Computers by Means of Natural Selection","author":"Koza","year":"1992"},{"key":"2023013112105593200_B18","first-page":"194","article-title":"Automatic programming of robots using genetic programming","volume-title":"Proceedings of Tenth National Conference on Artificial Intelligence.","author":"Koza","year":"1992"},{"key":"2023013112105593200_B19","first-page":"155","article-title":"Classifying protein segments as transmembrane domains using architecture-altering operations in genetic programming","volume-title":"Advances in Genetic Programming II.","author":"Koza","year":"1996"},{"key":"2023013112105593200_B20","first-page":"171","article-title":"Automatic discovery of protein motifs using genetic programming","volume-title":"Evolutionary Computation: Theory and Applications.","author":"Koza","year":"1996"},{"key":"2023013112105593200_B21","first-page":"1070","article-title":"Representing classification problems in genetic programming","volume":"2","author":"Loveard","year":"2001","journal-title":"Proc. Congress Evolut. Comput."},{"key":"2023013112105593200_B22","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1128\/CVI.00486-07","article-title":"The pre-symptomatic prediction of sepsis in intensive care unit patients: a pilot study","volume":"15","author":"Lukaszewski","year":"2008","journal-title":"Clin Vaccine Immunol."},{"key":"2023013112105593200_B23","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0001-2998(78)80014-2","article-title":"Basic principles of ROC analysis","volume":"8","author":"Metz","year":"1978","journal-title":"Seminars in Nuclear Med."},{"key":"2023013112105593200_B24","doi-asserted-by":"crossref","first-page":"R89","DOI":"10.1186\/bcr2187","article-title":"Novel image analysis approach for quantifying expression of nuclear proteins assessed by immunohistochemistry: application to measurement of estrogen and progesterone receptor levels in breast cancer","volume":"10","author":"Rexhepaj","year":"2008","journal-title":"Breast Cancer Res."},{"key":"2023013112105593200_B25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory.","author":"Vapnik","year":"1995"},{"key":"2023013112105593200_B26","doi-asserted-by":"crossref","first-page":"5891","DOI":"10.1128\/AEM.00791-08","article-title":"Differentiation of Streptococcus pneumoniae conjunctivitis outbreak isolates by matrix-assisted laser desorption ionization-time of flight mass spectrometry","volume":"74","author":"Williamson","year":"2008","journal-title":"Appl. Environ. Microbiol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/17\/2256\/48995220\/bioinformatics_25_17_2256.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/17\/2256\/48995220\/bioinformatics_25_17_2256.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:33:42Z","timestamp":1675200822000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/17\/2256\/211460"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,26]]},"references-count":26,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2009,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp390","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,9,1]]},"published":{"date-parts":[[2009,6,26]]}}}