Dataset Information

Automatic design of decision-tree induction algorithms tailored to flexible-receptor docking data.

ABSTRACT: BACKGROUND: This paper addresses the prediction of the free energy of binding of a drug candidate with enzyme InhA associated with Mycobacterium tuberculosis. This problem is found within rational drug design, where interactions between drug candidates and target proteins are verified through molecular docking simulations. In this application, it is important not only to correctly predict the free energy of binding, but also to provide a comprehensible model that could be validated by a domain specialist. Decision-tree induction algorithms have been successfully used in drug-design related applications, specially considering that decision trees are simple to understand, interpret, and validate. There are several decision-tree induction algorithms available for general-use, but each one has a bias that makes it more suitable for a particular data distribution. In this article, we propose and investigate the automatic design of decision-tree induction algorithms tailored to particular drug-enzyme binding data sets. We investigate the performance of our new method for evaluating binding conformations of different drug candidates to InhA, and we analyze our findings with respect to decision tree accuracy, comprehensibility, and biological relevance. RESULTS: The empirical analysis indicates that our method is capable of automatically generating decision-tree induction algorithms that significantly outperform the traditional C4.5 algorithm with respect to both accuracy and comprehensibility. In addition, we provide the biological interpretation of the rules generated by our approach, reinforcing the importance of comprehensible predictive models in this particular bioinformatics application. CONCLUSIONS: We conclude that automatically designing a decision-tree algorithm tailored to molecular docking data is a promising alternative for the prediction of the free energy from the binding of a drug candidate with a flexible-receptor.

SUBMITTER: Barros RC

PROVIDER: S-EPMC3534569 | biostudies-literature | 2012

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Automatic design of decision-tree induction algorithms tailored to flexible-receptor docking data.

Barros Rodrigo C RC Winck Ana T AT Machado Karina S KS Basgalupp Márcio P MP de Carvalho André C P L F AC Ruiz Duncan D DD de Souza Osmar Norberto ON

BMC bioinformatics 20121121

<h4>Background</h4>This paper addresses the prediction of the free energy of binding of a drug candidate with enzyme InhA associated with Mycobacterium tuberculosis. This problem is found within rational drug design, where interactions between drug candidates and target proteins are verified through molecular docking simulations. In this application, it is important not only to correctly predict the free energy of binding, but also to provide a comprehensible model that could be validated by a d ...[more]

PMID: 23171000

Similar Datasets

Project description:Background: Recurrence remains one of the key reasons of relapse after the radical radiation for locally advanced nasopharyngeal carcinoma (NPC). Here, the multiple molecular and clinical variables integrated decision tree algorithms were designed to predict individual recurrence patterns (with VS without recurrence) for locally advanced NPC. Methods: A total of 136 locally advanced NPC patients retrieved from a randomized controlled phase III trial, were included. For each patient, the expression levels of 33 clinicopathological biomarkers in tumor specimen, 3 Epstein-Barr virus related serological antibody titer and 5 clinicopathological variables, were detected and collected to construct the decision tree algorithm. The expression level of 33 clinicopathological biomarkers in tumor specimen was evaluated by immunohistochemistry staining. Results: Three algorithm classifiers, augmented by the adaptive boosting algorithm for variable selection and classification, were designed to predict individual recurrence pattern. The classifiers were trained in the training subset and further tested using a 10-fold cross-validation scheme in the validation subset. In total, 13 molecules expression level in tumor specimen, including AKT1, Aurora-A, Bax, Bcl-2, N-Cadherin, CENP-H, HIF-1α, LMP-1, C-Met, MMP-2, MMP-9, Pontin and Stathmin, and N stage were selected to construct three 10-fold cross-validation decision tree classifiers. These classifiers showed high predictive sensitivity (87.2-93.3%), specificity (69.0-100.0%), and overall accuracy (84.5-95.2%) to predict recurrence pattern individually. Multivariate analyses confirmed the decision tree classifier was an independent prognostic factor to predict individual recurrence (algorithm 1: hazard ration (HR) 0.07, 95% confidence interval (CI) 0.03-0.16, P < 0.01; algorithm 2: HR 0.13, 95% CI 0.04-0.44, P < 0.01; algorithm 3: HR 0.13, 95% CI 0.03-0.68, P = 0.02). Conclusion: Multiple molecular and clinicopathological variables integrated decision tree algorithms may individually predict the recurrence pattern for locally advanced NPC. This decision tree algorism provides a potential tool to select patients with high recurrence risk for intensive follow-up, and to diagnose recurrence at an earlier stage for salvage treatment in the NPC endemic region.

Project description:BackgroundDengue is re-emerging throughout the tropical world, causing frequent recurrent epidemics. The initial clinical manifestation of dengue often is confused with other febrile states confounding both clinical management and disease surveillance. Evidence-based triage strategies that identify individuals likely to be in the early stages of dengue illness can direct patient stratification for clinical investigations, management, and virological surveillance. Here we report the identification of algorithms that differentiate dengue from other febrile illnesses in the primary care setting and predict severe disease in adults.Methods and findingsA total of 1,200 patients presenting in the first 72 hours of acute febrile illness were recruited and followed up for up to a 4-week period prospectively; 1,012 of these were recruited from Singapore and 188 from Vietnam. Of these, 364 were dengue RT-PCR positive; 173 had dengue fever, 171 had dengue hemorrhagic fever, and 20 had dengue shock syndrome as final diagnosis. Using a C4.5 decision tree classifier for analysis of all clinical, haematological, and virological data, we obtained a diagnostic algorithm that differentiates dengue from non-dengue febrile illness with an accuracy of 84.7%. The algorithm can be used differently in different disease prevalence to yield clinically useful positive and negative predictive values. Furthermore, an algorithm using platelet count, crossover threshold value of a real-time RT-PCR for dengue viral RNA, and presence of pre-existing anti-dengue IgG antibodies in sequential order identified cases with sensitivity and specificity of 78.2% and 80.2%, respectively, that eventually developed thrombocytopenia of 50,000 platelet/mm(3) or less, a level previously shown to be associated with haemorrhage and shock in adults with dengue fever.ConclusionThis study shows a proof-of-concept that decision algorithms using simple clinical and haematological parameters can predict diagnosis and prognosis of dengue disease, a finding that could prove useful in disease management and surveillance.

Dataset Information

Automatic design of decision-tree induction algorithms tailored to flexible-receptor docking data.

Publications

Automatic design of decision-tree induction algorithms tailored to flexible-receptor docking data.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets