A survey of evolutionary algorithms for decision-tree induction

This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.

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

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.

Diurnal and nocturnal herbivore induction on maize elicit different innate response of the fall armyworm parasitoid, Campoletis flavicincta

Herbivore-attacked plants produce specific volatile substances that represent important cues for host finding by natural enemies. The fall armyworm Spodoptera frugiperda (J.E. Smith) (Lepidoptera: Noctuidae) is a voracious herbivore and usually feed on maize in all periods of the day. Given that plant needs light to synthesize de novo herbivore-induced volatiles, volatile blend may be changed depending on time of the day the plant is induced, what could interfere in natural enemy foraging. In this sense, the current study aimed to investigate differential attractiveness of maize elicited by fall armyworm regurgitant under light and dark conditions to its specialist larval parasitoid Campoletis flavicincta (Ashmead) (Hymenoptera: Ichneumonidae). All bioassays were conducted in Y-tube olfactometer to assess parasitoid response to odors from undamaged maize, mechanical damage, and regurgitant-treated plants at 0-1, 5-6, and 24-25 h after induction. The results showed that na < ve wasps were attracted to volatiles emitted by nocturnal regurgitant-treated maize at 5-6 h, but not to odors from diurnal regurgitant-treated plants. The differential attractiveness is likely due to blend composition as nocturnal regurgitant-treated plants emit aromatic compounds and the homoterpene (3E)-4,8-dimethyl-1,3,7-nonatriene in larger amounts than diurnal-treated plants.

Induction of TNF-alfa and CXCL-2 mRNAs in different organs of mice infected with pathogenic Leptospira

The role of innate immune response in protection against leptospirosis is poorly understood. We examined the expression of the chemokine CXCL2/MIP-2 and the cytokine TNF-alpha. in experimental resistant and susceptible mice models, C3H/HeJ, C3H/HePas and BALB/c strains, using a virulent strain of Leptospira interrogans serovar Copenhageni. Animals were infected intraperitoneally with 107 cells and the development of the disease was followed. Mortality of C3H/HeJ mice was observed whereas C3H/HePas presented jaundice and BALB/c mice remained asymptomatic. The infection was confirmed by the presence of leptospiral DNA in the organs of the animals, demonstrated by PCR. Sections of the organs were analyzed, after H&E stain. The relative expression of mRNA of chemokine CXCL2/MIP-2 and cytokine TNF-alpha was measured in lung, kidney and liver of the mice by qPCR. The concentrations of these proteins were measured in extracts of tissues and in serum of the animals, by ELISA. Increasing levels of transcripts and protein CXCL2/MIP-2 were detected since the first day of infection. The highest expression was observed at third day of infection in kidney, liver and lung of BALB/c mice. In C3H/HeJ the expression of CXCL2/MIP-2 was delayed, showing highest protein concentration in lung and kidney at the 5th day. Increasing in TNF-alpha transcripts were detected after infection, in kidney and liver of animals from the three mice strains. The expression of TNF-alpha protein in C3H/HeJ was also delayed, being detected in kidney and lung. Our data demonstrated that Leptospira infection stimulates early expression of CXCL2/MIP-2 and TNF-alpha in the resistant strain of mice. Histological analysis suggests that the expression of those molecules may be related to the influx of distinct immune cells and plays a role in the naturally acquired protective immunity. (C) 2012 Elsevier Ltd. All rights reserved.

Analytical tools to assess the voltage stability of induction-based distributed generators

The installation of induction distributed generators should be preceded by a careful study in order to determine if the point of common coupling is suitable for transmission of the generated power, keeping acceptable power quality and system stability. In this sense, this paper presents a simple analytical formulation that allows a fast and comprehensive evaluation of the maximum power delivered by the induction generator, without losing voltage stability. Moreover, this formulation can be used to identify voltage stability issues that limit the generator output power. All the formulation is developed by using the equivalent circuit of squirrel-cage induction machine. Simulation results are used to validate the method, which enables the approach to be used as a guide to reduce the simulation efforts necessary to assess the maximum output power and voltage stability of induction generators. (C) 2011 Elsevier Ltd. All rights reserved.

Induction of Psychosis by Delta 9-Tetrahydrocannabinol Reflects Modulation of Prefrontal and Striatal Function During Attentional Salience Processing

Context: The aberrant processing of salience is thought to be a fundamental factor underlying psychosis. Cannabis can induce acute psychotic symptoms, and its chronic use may increase the risk of schizophrenia. We investigated whether its psychotic effects are mediated through an influence on attentional salience processing. Objective: To examine the effects of Delta 9-tetrahydrocannabinol (Delta 9-THC) and cannabidiol (CBD) on regional brain function during salience processing. Design: Volunteers were studied using event-related functional magnetic resonance imaging on 3 occasions after administration of Delta 9-THC, CBD, or placebo while performing a visual oddball detection paradigm that involved allocation of attention to infrequent (oddball) stimuli within a string of frequent (standard) stimuli. Setting: University center. Participants: Fifteen healthy men with minimal previous cannabis use. Main Outcome Measures: Symptom ratings, task performance, and regional brain activation. Results: During the processing of oddball stimuli, relative to placebo, Delta 9-THC attenuated activation in the right caudate but augmented it in the right prefrontal cortex. Delta 9-Tetrahydrocannabinol also reduced the response latency to standard relative to oddball stimuli. The effect of Delta 9-THC in the right caudate was negatively correlated with the severity of the psychotic symptoms it induced and its effect on response latency. The effects of CBD on task-related activation were in the opposite direction of those of Delta 9-THC; relative to placebo, CBD augmented left caudate and hippocampal activation but attenuated right prefrontal activation. Conclusions: Delta 9-Tetrahydrocannabinol and CBD differentially modulate prefrontal, striatal, and hippocampal function during attentional salience processing. These effects may contribute to the effects of cannabis on psychotic symptoms and on the risk of psychotic disorders.

Molecular characterization of the Aspergillus nidulans fbxA encoding an F-box protein involved in xylanase induction

The filamentous fungus Aspergillus nidulans has been used as a fungal model system to study the regulation of xylanase production. These genes are activated at transcriptional level by the master regulator the transcriptional factor XInR and repressed by carbon catabolite repression (CCR) mediated by the wide-domain repressor CreA. Here, we screened a collection of 42 A. nidulans F-box deletion mutants grown either in xylose or xylan as the single carbon source in the presence of the glucose analog 2-deoxy-D-glucose, aiming to identify mutants that have deregulated xylanase induction. We were able to recognize a null mutant in a gene (fbxA) that has decreased xylanase activity and reduced xInA and xInD mRNA accumulation. The Delta fbxA mutant interacts genetically with creAd-30, creB15, and creC27 mutants. FbxA is a novel protein containing a functional F-box domain that binds to Skp1 from the SCF-type ligase. Blastp analysis suggested that FbxA is a protein exclusive from fungi, without any apparent homologs in higher eukaryotes. Our work emphasizes the importance of the ubiquitination in the A. nidulans xylanase induction and CCR. The identification of FbxA provides another layer of complexity to xylanase induction and CCR phenomena in filamentous fungi. (C) 2011 Elsevier Inc. All rights reserved.

Bosentan, an endothelin receptor antagonist, ameliorates collagen-induced arthritis: the role of TNF-alpha in the induction of endothelin system genes

Endothelins (ETs) are involved in several inflammatory events. The present study investigated the efficacy of bosentan, a dual ETA/ETB receptor antagonist, in collagen-induced arthritis (CIA) in mice. CIA was induced in DBA/1J mice. Arthritic mice were treated with bosentan (100 mg/kg) once a day, starting from the day when arthritis was clinically detectable. CIA progression was assessed by measurements of visual clinical score, paw swelling and hypernociception. Histological changes, neutrophil infiltration and pro-inflammatory cytokines were evaluated in the joints. Gene expression in the lymph nodes of arthritic mice was evaluated by microarray technology. PreproET-1 mRNA expression in the lymph nodes of mice and in peripheral blood mononuclear cells (PBMCs) was evaluated by real-time PCR. The differences were evaluated by one-way ANOVA or Student's t test. Oral treatment with bosentan markedly ameliorated the clinical aspects of CIA (visual clinical score, paw swelling and hyperalgesia). Bosentan treatment also reduced joint damage, leukocyte infiltration and pro-inflammatory cytokine levels (IL-1 beta, TNF alpha and IL-17) in the joint tissues. Changes in gene expression in the lymph nodes of arthritic mice returned to the levels of the control mice after bosentan treatment. PreproET mRNA expression increased in PBMCs from rheumatoid arthritis (RA) patients but returned to basal level in PBMCs from patients under anti-TNF therapy. In-vitro treatment of PBMCs with TNF alpha upregulated ET system genes. These findings indicate that ET receptor antagonists, such as bosentan, might be useful in controlling RA. Moreover, it seems that ET mediation of arthritis is triggered by TNF alpha.

Induction of cellulase and hemicellulase activities of Thermoascus aurantiacus by xylan hydrolyzed products

Thermoascus aurantiacus is able to secrete most of the hemicellulolytic and cellulolytic enzymes. To establish the xylanase inducers of T. aurantiacus, the mycelia were first grown on glucose up until the end of the exponential growth phase, followed by washing and re-suspension in a basal medium without a carbon source. Pre-weighed amounts of xylose (final concentration of 3.5 mg/ml), xylobiose (7 mg/ml) and hydrolyzed xylan from sugarcane bagasse (HXSB) which contained xylose, xylobiose and xylotriose (6.8 mg/ml) were evaluated as inducers of xylanase. It was observed that xylose did not suppress enzyme induction of T. aurantiacus when used in low concentrations, regardless of whether it was inoculated with xylobiose. Xylobiose promoted fast enzyme production stopping after 10 h, even at a low consumption rate of the carbon source; therefore xylobiose appears to be the natural inducer of xylanase. In HXSB only a negligible xylanase activity was determined. Xylose present in HXSB was consumed within the first 10 h while xylobiose was partially hydrolyzed at a slow rate. The profile of alpha-arabinofuranosidase induction was very similar in media induced with xylobiose or HXSB, but induction with xylose showed some positive effects as well. The production profile for the xylanase was accompanied by low levels of cellulolytic activity. In comparison, growth in HXSB resulted in different profiles of both xylanase and cellulase production, excluding the possibility of xylanase acting as endoglucanases.

Induction of chronic non-inflammatory widespread pain increases cardiac sympathetic modulation in rats

Fibromyalgia (FM) is characterized by chronic non-inflammatory widespread pain (CWP) and changes in sympathetic function. In attempt to elucidate the pathophysiological mechanisms of FM we used a well-established CWP animal model. We aimed to evaluate changes in cardiac autonomic balance and baroreflex function in response to CWP induction in rats. CWP was induced by two injections of acidic saline (pH 4.0, n = 8) five days apart into the left gastrocnemius muscle. Control animals were injected twice with normal saline (pH 7.2, n = 6). One day after the second injection of acidic saline or normal saline, the animals had pulse interval (PI) and systolic arterial pressure (SAP) variability, and spontaneous baroreflex sensitivity (BRS) evaluated. After induction of CWP, there was an increase of power in the low frequency (LF) band of PI spectrum (12.75 +/- 1.04 nu), a decrease in the high frequency (HF) band (87.25 +/- 1.04 nu) and an increase of LF/HF ratio (0.16 +/- 0.01), when compared to control animals (7.83 +/- 1.13 nu LF; 92.16 +/- 1.13 nu HF; 0.08 +/- 0.01 LF/HF). In addition, there was an increase of power in the LF band of SAP spectrum (7.93 +/- 1.39 mmHg(2)) when compared to control animals (2.97 +/- 0.61 mmHg(2)). BRS was lower in acidic saline injected rats (0.59 +/- 0.06 ms/mmHg) when compared to control animals (0.71 +/- 0.03 ms/mmHg). Our results showed that induction of CWP in rats shifts cardiac sympathovagal balance towards sympathetic predominance and decreases BRS. These data corroborate findings in humans with FM. (C) 2011 Elsevier B.V. All rights reserved.

Comparison of different delivery systems of DNA vaccination for the induction of protection against tuberculosis in mice and guinea pigs

The great challenges for researchers working in the field of vaccinology are optimizing DNA vaccines for use in humans or large animals and creating effective single-dose vaccines using appropriated controlled delivery systems. Plasmid DNA encoding the heat-shock protein 65 (hsp65) (DNAhsp65) has been shown to induce protective and therapeutic immune responses in a murine model of tuberculosis (TB). Despite the success of naked DNAhsp65-based vaccine to protect mice against TB, it requires multiple doses of high amounts of DNA for effective immunization. In order to optimize this DNA vaccine and simplify the vaccination schedule, we coencapsulated DNAhsp65 and the adjuvant trehalose dimycolate (TDM) into biodegradable poly (DL-lactide-co-glycolide) (PLGA) microspheres for a single dose administration. Moreover, a single-shot prime-boost vaccine formulation based on a mixture of two different PLGA microspheres, presenting faster and slower release of, respectively, DNAhsp65 and the recombinant hsp65 protein was also developed. These formulations were tested in mice as well as in guinea pigs by comparison with the efficacy and toxicity induced by the naked DNA preparation or BCG. The single-shot prime-boost formulation clearly presented good efficacy and diminished lung pathology in both mice and guinea pigs.

Stem cells from umbilical cord blood do have myogenic potential, with and without differentiation induction in vitro

The dystrophin gene, located at Xp21, codifies dystrophin, which is part of a protein complex responsible for the membrane stability of muscle cells. Its absence on muscle causes Duchenne Muscular Dystrophy (DMD), a severe disorder, while a defect of muscle dystrophin causes Becker Muscular Dystrophy (DMB), a milder disease. The replacement of the defective muscle through stem cells transplantation is a possible future treatment for these patients. Our objective was to analyze the potential of CD34+ stem cells from umbilical cord blood to differentiate in muscle cells and express dystrophin, in vitro. Protein expression was analyzed by Immunofluorescence, Western Blotting (WB) and Reverse Transcriptase – Polymerase Chain Reaction (RT-PCR). CD34+ stem cells and myoblasts from a DMD affected patient started to fuse with muscle cells immediately after co-cultures establishment. Differentiation in mature myotubes was observed after 15 days and dystrophin-positive regions were detected through Immunofluorescence analysis. However, WB or RT-PCR analysis did not detect the presence of normal dystrophin in co-cultures of CD34+ and DMD or DMB affected patients' muscle cells. In contrast, some CD34+ stem cells differentiated in dystrophin producers' muscle cells, what was observed by WB, reinforcing that this progenitor cell has the potential to originate muscle dystrophin in vitro, and not just in vivo like reported before.

Induction Motor Diagnosis in Variable Speed Drives

Several diagnostic techniques are presented for the detection of electrical fault in induction motor variable speed drives. These techinques are developed taking into account the impact of the control system on machine variables and non stationary operating conditions.

Evaluation of a viral vector system, based on a defective interfering RNA of tomato bushy stunt virus, for protein expression and the induction of gene silencing

A viral vector system was developed based on a DI-RNA, a sub-viral particle derived from TBSV-BS3-statice. This newly designed vector system was tested for its applicability in protein expression and induction of gene silencing. Two strategies were pursued. The first strategy was replication of the DI-RNA by a transgenically expressed TBSV replicase and the second was the replication by a so called helper virus. It could be demonstrated by northern blot analysis that the replicase, expressed by the transgenic N. benthamiana plant line TR4 or supplied by the helper virus, is able to replicate DI-RNA introduced into the plant cells. Various genes were inserted into different DI constructs in order to study the vector system with regard to protein expression. However, independent of how the replicase was provided no detectable amounts of protein were produced in the plants. Possible reasons for this failure are identified: the lack of systemic movement of the DI-RNA in the transgenic TR4 plants and the occurrence of deletions in the inserted genes in both systems. As a consequence the two strategies were considered unsuitable for protein expression. The DI-RNA vector system was able to induce silencing of transgenes as well as endogenous genes. Several different p19 deficient helper virus constructs were made to evaluate their silencing efficiency in combination with our DI-RNA constructs. However, it was found that our vector system can not compete with other existing VIGS (virus induced gene silencing) systems in this field. Finally, the influence of DI sequences on mRNA stability on transient GUS expression experiments in GUS silenced plants was evaluated. The GUS reporter gene system was found to be unsuitable for distinguishing between expression levels of wild type plants and GUS silenced transgenic plants. The results indicate a positive effect of the DI sequences on the level of protein expression and therefore further research into this area is recommended.