Bioinformatics Advance Access originally published online on June 26, 2009
Bioinformatics 2009 25(17):2256-2262; doi:10.1093/bioinformatics/btp390
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A genetic programming approach for Burkholderia Pseudomallei diagnostic pattern discovery
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
* To whom correspondence should be addressed.
 |
Abstract |
|---|
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.
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–knife 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.
Contact: z.r.yang{at}ex.ac.uk
Associate Editor: Jonathan Wren
Received on November 13, 2008; revised on May 10, 2009; accepted on June 20, 2009
CiteULike 
Connotea 
Del.icio.us What's this?