Finding a short and accurate decision rule in disjunctive normal form by exhaustive search

Greedy approaches suffer from a restricted search space which could lead to suboptimal classifiers in terms of performance and classifier size. This study discusses exhaustive search as an alternative to greedy search for learning short and accurate decision rules. The Exhaustive Procedure for LOgic-Rule Extraction (EXPLORE) algorithm is presented, to induce decision rules in disjunctive normal form (DNF) in a systematic and efficient manner. We propose a method based on subsumption to reduce the number of values considered for instantiation in the literals, by taking into account the relational operator without loss of performance. Furthermore, we describe a branch-and-bound approach that makes optimal use of user-defined performance constraints. To improve the generalizability we use a validation set to determine the optimal length of the DNF rule. The performance and size of the DNF rules induced by EXPLORE are compared to those of eight well-known rule learners. Our results show that an exhaustive approach to rule learning in DNF results in significantly smaller classifiers than those of the other rule learners, while securing comparable or even better performance. Clearly, exhaustive search is computer-intensive and may not always be feasible. Nevertheless, based on this study, we believe that exhaustive search should be considered an alternative for greedy search in many problems

Intravenous fluid restriction after major abdominal surgery: a randomized blinded clinical trial

Background: Intravenous (IV) fluid administration is an essential part of postoperative care. Some studies suggest that a restricted post-operative fluid regime reduces complications and postoperative hospital stay after surgery. We investigated the effects of postoperative fluid restriction in surgical patients undergoing major abdominal surgery. Methods: In a blinded randomized trial, 62 patients (ASA I-III) undergoing elective major abdominal surgical procedures in a university hospital were allocated either to a restricted (1.5 L/24 h) or a standard postoperative IV fluid regime (2.5 L/24 h). Primary endpoint was length of postoperative hospital stay (PHS). Secondary endpoints included postoperative complications and time to restore gastric functions. Results: After a 1-year inclusion period, an unplanned interim analysis was made because of many protocol violations due to patient deterioration. In the group with the restricted regime we found a significantly increased PHS (12.3 vs. 8.3 days; p = 0.049) and significantly more major complications: 12 in 30 (40%) vs. 5 in 32 (16%) patients (Absolute Risk Increase: 0.24 [95%CI: 0.03 to 0.46], i.e. a number needed to harm of 4 [95%CI: 2-33]). Therefore, the trial was stopped prematurely. Intention to treat analysis showed no differences in time to restore gastric functions between the groups. Conclusion: Restricted postoperative IV fluid management, as performed in this trial, in patients undergoing major abdominal surgery appears harmful as it is accompanied by an increased risk of major postoperative complications and a prolonged postoperative hospital stay

DNA methylation differences at birth after conception through ART

STUDY QUESTION: Is there a relation between ART and DNA methylation (DNAm) patterns in cord blood, including any differences between IVF and ICSI? SUMMARY ANSWER: DNAm at 19 CpGs was associated with conception via ART, with no difference found between IVF and ICSI. WHAT IS KNOWN ALREADY: Prior studies on either IVF or ICSI show conflicting outcomes, as both widespread effects on DNAm and highly localized associations have been reported. No study on both IVF and ICSI and genome-wide neonatal DNAm has been performed. STUDY DESIGN, SIZE, DURATION: This was a cross-sectional study comprising 87 infants conceived with IVF or ICSI and 70 conceived following medically unassisted conception. The requirement for inclusion in the study was an understanding of the Swedish language and exclusion was the use of donor gametes. PARTICIPANTS/MATERIALS, SETTING, METHODS: Participants were from the UppstART study, which was recruited from fertility and reproductive health clinics, and the Born into Life cohort, which is recruited from the larger LifeGene study. We measured DNAm from DNA extracted from cord blood collected at birth using a micro-array (450k array). Group differences in DNAm at individual CpG dinucleotides (CpGs) were determined using robust linear models and post-hoc Tukey's tests. MAIN RESULTS AND THE ROLE OF CHANCE: We found no association of ART conception with global methylation levels, imprinted loci and meta-stable epialleles. In contrast, we identify 19 CpGs at which DNAm was associated with being conceived via ART (effect estimates: 0.5-4.9%, PFDR < 0.05), but no difference was found between IVF and ICSI. The associated CpGs map to genes related to brain function/development or genes connected to the plethora of conditions linked to subfertility, but funct

Molecular diagnosis of Burkitt\u27s lymphoma.

BACKGROUND: The distinction between Burkitt\u27s lymphoma and diffuse large-B-cell lymphoma is crucial because these two types of lymphoma require different treatments. We examined whether gene-expression profiling could reliably distinguish Burkitt\u27s lymphoma from diffuse large-B-cell lymphoma. METHODS: Tumor-biopsy specimens from 303 patients with aggressive lymphomas were profiled for gene expression and were also classified according to morphology, immunohistochemistry, and detection of the t(8;14) c-myc translocation. RESULTS: A classifier based on gene expression correctly identified all 25 pathologically verified cases of classic Burkitt\u27s lymphoma. Burkitt\u27s lymphoma was readily distinguished from diffuse large-B-cell lymphoma by the high level of expression of c-myc target genes, the expression of a subgroup of germinal-center B-cell genes, and the low level of expression of major-histocompatibility-complex class I genes and nuclear factor-kappaB target genes. Eight specimens with a pathological diagnosis of diffuse large-B-cell lymphoma had the typical gene-expression profile of Burkitt\u27s lymphoma, suggesting they represent cases of Burkitt\u27s lymphoma that are difficult to diagnose by current methods. Among 28 of the patients with a molecular diagnosis of Burkitt\u27s lymphoma, the overall survival was superior among those who had received intensive chemotherapy regimens instead of lower-dose regimens. CONCLUSIONS: Gene-expression profiling is an accurate, quantitative method for distinguishing Burkitt\u27s lymphoma from diffuse large-B-cell lymphoma

Impact of Mutations in Highly Conserved Amino Acids of the HIV-1 Gag-p24 and Env-gp120 Proteins on Viral Replication in Different Genetic Backgrounds

<div><p>It has been hypothesized that a single mutation at a highly conserved amino acid site (HCS) can be severely deleterious to HIV in most if not all isolate-specific genetic backgrounds. Consequently, potentially universal HIV-1 vaccines exclusively targeting highly conserved regions of the viral proteome have been proposed. To test this hypothesis, we examined the impact of 10 Gag-p24 and 9 Env-gp120 HCS single mutations on viral fitness. In the original founder sequence of the subject in whom these mutations were identified, all Gag-p24 HCS mutations significantly reduced viral replication fitness, including 7 that were lethal. Similar results were obtained at 9/10 sites when the same mutations were introduced into the founder sequences of two epidemiologically unlinked subjects. In contrast, none of the 9 Env-gp120 HCS mutations were lethal in the original founder sequence, and four had no fitness cost. Hence, HCS mutations in Gag-p24 are likely to be severely deleterious in different HIV-1 subtype B backgrounds; however, some HCS mutations in both Gag-p24 and Env-gp120 fragments can be well tolerated. Therefore, when designing HIV-1 immunogens that are intended to force the virus to nonviable escape pathways, the fitness constraints on the HIV segments included should be considered beyond their conservation level.</p></div

The Proliferation Gene Expression Signature is a Quantitative Integrator of Oncogenic Events that Predicts Survival in Mantle Cell Lymphoma

We used gene expression profiling to establish a molecular diagnosis of mantle cell lymphoma (MCL), to elucidate its pathogenesis, and to predict the length of survival of these patients. An MCL gene expression signature defined a large subset of MCLs that expressed cyclin D1 and a novel subset that lacked cyclin D1 expression. A precise measurement of tumor cell proliferation, provided by the expression of proliferation signature genes, identified patient subsets that differed by more than 5 years in median survival. Differences in cyclin D1 mRNA abundance synergized with INK4a/ARF locus deletions to dictate tumor proliferation rate and survival. We propose a quantitative model of the aberrant cell cycle regulation in MCL that provides a rationale for the design of cell cycle inhibitor therapy in this malignancy