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.

Two new species of marsupial tree-frogs genus Gastrotheca Fitzinger, 1843 (Anura, Hemiphractidae) from the Brazilian Atlantic Forest

Two new species of Gastrotheca are described from northeastern Minas Gerais and southern Bahia, in the Atlantic Forest of Brazil. Data on morphology, calls, mitochondrial, and nuclear DNA are provided. Allied to G. fissipes and G. megacephala, the new taxa provide evidence for a higher diversity of species of Gastrotheca than previously thought at the Atlantic Forest. The data also suggest that G. pulchra, another Atlantic Forest taxon, is more closely related to non-Atlantic Forest species than to the remaining analyzed Brazilian Gastrotheca species. This implies that the Gastrotheca at the Brazilian coastal forests have at least two independent origins.

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.

Detection of isometric, dsRNA-containing viral particles in Colletotrichum gloeosporioides isolated from cashew tree

Fungi are disease-causing agents in plants and affect crops of economic importance. One control method is to induce resistance in the host by using biological control with hypovirulent phytopathogenic fungi. Here, we report the detection of a mycovirus in a strain of Colletotrichum gloeosporioides causing anthracnose of cashew tree. The strain C. gloeosporioides URM 4903 was isolated from a cashew tree (Anacardium occidentale) in Igarassu, PE, Brazil. After nucleic acid extraction and electrophoresis, the band corresponding to a possible double-stranded RNA (dsRNA) was purified by cellulose column chromatography. Nine extrachromosomal bands were obtained. Enzymatic digestion with DNAse I and Nuclease S1 had no effect on these bands, indicating their dsRNA nature. Transmission electron microscopic examination of extracts from this strain showed the presence of isometric particles (30-35 nm in diameter). These data strongly suggest the infection of this C. gloeosporioides strain by a dsRNA mycovirus. Once the hypovirulence of this strain is confirmed, the strain may be used for the biological control of cashew anthracnose.

Mating system parameters at hierarchical levels of fruits, individuals and populations in the Brazilian insect-pollinated tropical tree, Tabebuia roseo-alba (Bignoniaceae)

For many tree species, mating system analyses have indicated potential variations in the selfing rate and paternity correlation among fruits within individuals, among individuals within populations, among populations, and from one flowering event to another. In this study, we used eight microsatellite markers to investigate mating systems at two hierarchical levels (fruits within individuals and individuals within populations) for the insect pollinated Neotropical tree Tabebuia roseo-alba. We found that T. roseo-alba has a mixed mating system with predominantly outcrossed mating. The outcrossing rates at the population level were similar across two T. roseo-alba populations; however, the rates varied considerably among individuals within populations. The correlated paternity results at different hierarchical levels showed that there is a high probability of shared paternal parentage when comparing seeds within fruits and among fruits within plants and full-sibs occur in much higher proportion within fruits than among fruits. Significant levels of fixation index were found in both populations and biparental inbreeding is believed to be the main cause of the observed inbreeding. The number of pollen donors contributing to mating was low. Furthermore, open-pollinated seeds varied according to relatedness, including half-sibs, full-sibs, self-sibs and self- half-sibs. In both populations, the effective population size within a family (seed-tree and its offspring) was lower than expected for panmictic populations. Thus, seeds for ex situ conservation genetics, progeny tests and reforestation must be collected from a large number of seed-trees to guarantee an adequate effective population in the sample.

Searching for resonances in the unbound Be-6 nucleus by using a radioactive Be-7 beam

Knowledge of the He-3(He-3,2p)He-4 reaction is important for understanding stellar burning and solar neutrino production. Previous measurements have found a surprisingly large rise in the cross section at low energies that could be due to a low-energy resonance in the He-3 + He-3 (Be-6) system or electron screening. In the Be-6 nucleus, however, no excited states have been observed above the first 2(+) state at E (x) = 1.67 MeV up to 23 MeV, even though several are expected. The H-2(Be-7,H-3)Be-6 reaction has been studied for the first time to search for resonances in the Be-6 nucleus that may affect our understanding of the He-3(He-3,2p)He-4 reaction. A 100-MeV radioactive Be-7 beam from the Holifield Radioactive Ion Beam Facility (HRIBF) was used to bombard CD2 targets, and tritons were detected by using the silicon detector array (SIDAR). A combination of reaction mechanisms appears to be necessary to explain the observed triton energy spectrum.

Metacontingencies, Experimentation and Nonhumans: Searching for Conceptual and Methodological Advances

Metacontingency has been described as the functional relation between interlocking behavioral contingencies, plus their direct and immediate effect, called aggregated product, and a selecting event dependent of such effect, called cultural consequence. The metacontingencies analysis enables the discussion of human behavior complexity in social systems. In the present study, we aimed to review and discuss: (a) the importance of basic behavioral processes analysis for the comprehension of social human phenomena; (b) the necessity of constructing and improving metacontingencies experimental models; (c) the current state of metacontingencies experimental investigations in humans; (d) the use of animal models as a way to control the effects of verbal behavior, among other variables, over cultural selection; (e) a concrete and illustrative proposal of an animal model of metacontingencies.

Morphological Homogeneity of Neurons: Searching for Outlier Neuronal Cells

We report a morphology-based approach for the automatic identification of outlier neurons, as well as its application to the NeuroMorpho.org database, with more than 5,000 neurons. Each neuron in a given analysis is represented by a feature vector composed of 20 measurements, which are then projected into a two-dimensional space by applying principal component analysis. Bivariate kernel density estimation is then used to obtain the probability distribution for the group of cells, so that the cells with highest probabilities are understood as archetypes while those with the smallest probabilities are classified as outliers. The potential of the methodology is illustrated in several cases involving uniform cell types as well as cell types for specific animal species. The results provide insights regarding the distribution of cells, yielding single and multi-variate clusters, and they suggest that outlier cells tend to be more planar and tortuous. The proposed methodology can be used in several situations involving one or more categories of cells, as well as for detection of new categories and possible artifacts.

Classification and regression tree (CART) model to predict pulmonary tuberculosis in hospitalized patients

Background: Tuberculosis (TB) remains a public health issue worldwide. The lack of specific clinical symptoms to diagnose TB makes the correct decision to admit patients to respiratory isolation a difficult task for the clinician. Isolation of patients without the disease is common and increases health costs. Decision models for the diagnosis of TB in patients attending hospitals can increase the quality of care and decrease costs, without the risk of hospital transmission. We present a predictive model for predicting pulmonary TB in hospitalized patients in a high prevalence area in order to contribute to a more rational use of isolation rooms without increasing the risk of transmission. Methods: Cross sectional study of patients admitted to CFFH from March 2003 to December 2004. A classification and regression tree (CART) model was generated and validated. The area under the ROC curve (AUC), sensitivity, specificity, positive and negative predictive values were used to evaluate the performance of model. Validation of the model was performed with a different sample of patients admitted to the same hospital from January to December 2005. Results: We studied 290 patients admitted with clinical suspicion of TB. Diagnosis was confirmed in 26.5% of them. Pulmonary TB was present in 83.7% of the patients with TB (62.3% with positive sputum smear) and HIV/AIDS was present in 56.9% of patients. The validated CART model showed sensitivity, specificity, positive predictive value and negative predictive value of 60.00%, 76.16%, 33.33%, and 90.55%, respectively. The AUC was 79.70%. Conclusions: The CART model developed for these hospitalized patients with clinical suspicion of TB had fair to good predictive performance for pulmonary TB. The most important variable for prediction of TB diagnosis was chest radiograph results. Prospective validation is still necessary, but our model offer an alternative for decision making in whether to isolate patients with clinical suspicion of TB in tertiary health facilities in countries with limited resources.

Responses of transplanted native tree species to invasive alien grass removals in an abandoned cattle pasture in the Lacandon region, Mexico

We tested the early performance of 16 native early-, mid-, and late-successional tree species in response to four intensities of grass removal in an abandoned cattle pasture dominated by the introduced, invasive African grass, Cynodon plectostachyus, within the Lacandon rainforest region, southeast Mexico. The increase in grass removals significantly improved the performance of many species, especially of early-and mid-successional species, while performance of late-successional species was relatively poor and did not differ significantly among treatments. Good site preparation and at least one additional grass removal four months after seedling transplant were found to be essential; additional grass removals led to improved significantly performance of saplings in most cases. In order to evaluate the potential of transplanting tree seedlings successfully in abandoned tropical pastures, we developed a "planting risk index", combining field performance measurements and plantation cost estimations. Our results showed a great potential for establishing restoration plantings with many early-and mid-successional species. Although planting risk of late-successional species was considered high, certain species showed some possibilities of acclimation after 18 months and should be considered in future plantation arrangements in view of their long-term contributions to biodiversity maintenance and also to human welfare through delivery of ecosystem services. Conducting a planting risk analysis can help avoid failure of restoration strategies involving simultaneous planting of early-, mid-, and late-successional tree species. This in turn will improve cost-effectiveness of initial interventions in large-scale, long-term restoration programs.

Biological invasions and the acoustic niche: the effect of bullfrog calls on the acoustic signals of white-banded tree frogs

Invasive species are known to affect native species in a variety of ways, but the effect of acoustic invaders has not been examined previously. We simulated an invasion of the acoustic niche by exposing calling native male white-banded tree frogs (Hypsiboas albomarginatus) to recorded invasive American bullfrog (Lithobates catesbeianus) calls. In response, tree frogs immediately shifted calls to significantly higher frequencies. In the post-stimulus period, they continued to use higher frequencies while also decreasing signal duration. Acoustic signals are the primary basis of mate selection in many anurans, suggesting that such changes could negatively affect the reproductive success of native species. The effects of bullfrog vocalizations on acoustic communities are expected to be especially severe due to their broad frequency band, which masks the calls of multiple species simultaneously.

Leaves of Lolium multiflorum 'Lema' and tropical tree species as biomonitors of polycyclic aromatic hydrocarbons

This study extends the current knowledge regarding the use of plants for the passive accumulation of anthropogenic PAHs that are present in the atmospheric total suspended particles (TSP) in the tropics and sub-tropics. It is of major relevance because the anthropic emissions of TSP containing PAHs are significant in these regions, but their monitoring is still scarce. We compared the biomonitor efficiency of Lolium multiflorum 'Lema' and tropical tree species (Tibouchina pukka and Psidium guajava 'Paluma') that were growing in an intensely TSP-polluted site in Cubatao (SE Brazil), and established the species with the highest potential for alternative monitoring of PAHs. PAHs present in the TSP indicated that the region is impacted by various emission sources. L. multiflorum showed a greater efficiency for the accumulation of PAH compounds on their leaves than the tropical trees. The linear regression between the logBCF and logKoa revealed that L. multiflorum is an efficient biomonitor of the profile of light and heavy PAHs present in the particulate phase of the atmosphere during dry weather and mild temperatures. The grass should be used only for indicating the PAHs with higher molecular weight in warmer and wetter periods. (C) 2012 Elsevier Inc. All rights reserved.

A novel XML document structure comparison framework based-on sub-tree commonalities and label semantics

XML similarity evaluation has become a central issue in the database and information communities, its applications ranging over document clustering, version control, data integration and ranked retrieval. Various algorithms for comparing hierarchically structured data, XML documents in particular, have been proposed in the literature. Most of them make use of techniques for finding the edit distance between tree structures, XML documents being commonly modeled as Ordered Labeled Trees. Yet, a thorough investigation of current approaches led us to identify several similarity aspects, i.e., sub-tree related structural and semantic similarities, which are not sufficiently addressed while comparing XML documents. In this paper, we provide an integrated and fine-grained comparison framework to deal with both structural and semantic similarities in XML documents (detecting the occurrences and repetitions of structurally and semantically similar sub-trees), and to allow the end-user to adjust the comparison process according to her requirements. Our framework consists of four main modules for (i) discovering the structural commonalities between sub-trees, (ii) identifying sub-tree semantic resemblances, (iii) computing tree-based edit operations costs, and (iv) computing tree edit distance. Experimental results demonstrate higher comparison accuracy with respect to alternative methods, while timing experiments reflect the impact of semantic similarity on overall system performance.

Anatomical and functional evaluation of tympanoplasty using a transitory natural latex biomembrane implant from the rubber tree Hevea brasiliensis

PURPOSE: To compare the role of transitory latex and sylastic (R) implants in tympanoplasty on the closure of tympanic perforations. METHODS: A randomized double-blind prospective study was conducted on 107 patients with chronic otitis media submitted to underlay tympanoplasty and divided at random into three groups: control with no transitory implant, latex membrane group, and sylastic (R) membrane group. RESULTS: Greater graft vascularization occurred in the latex membrane group (p<0.05). Good biocompatibility was obtained with the use of the latex and silicone implants, with no effect on the occurrence of infection, otorrhea or otorragy. CONCLUSION: The use of a transitory latex implant induced greater graft vascularization, with a biocompatible interaction with the tissue of the human tympanic membrane.

Diurnal changes in storage carbohydrate metabolism in cotyledons of the tropical tree Hymenaea courbaril L. (Leguminosae)

(Diurnal changes in storage carbohydrate metabolism in cotyledons of the tropical tree Hymenaea courbaril L. (Leguminosae)). The cotyledons of Hymenaea courbaril store large amounts of xyloglucan, a cell wall polysaccharide that is believed to serve as storage for the period of seedling establishment. During storage mobilisation, xyloglucan seems to be degraded by a continuous process that starts right after radicle protrusion and follows up to the establishment of photosynthesis. Here we show evidence that events related to the hydrolases activities and production (alpha-xylosidase, beta-galactosidase, beta-glucosidase and xyloglucan endo-beta-transglucosilase) as well as auxin, showed changes that follow the diurnal cycle. The period of higher hydrolases activities was between 6pm and 6am, which is out of phase with photosynthesis. Among the enzymes, alpha-xilosidase seems to be more important than beta-glucosidase and beta-galactosidase in the xyloglucan disassembling mechanism. Likewise, the sugars related with sucrose metabolism followed the rhythm of the hydrolases, but starch levels were shown to be practically constant. A high level of auxin was observed during the night, what is compatible with the hypothesis that this hormone would be one of the regulators of the whole process. The probable biological meaning of the existence of such a complex control mechanism during storage mobilisation is likely to be related to a remarkably high level of efficiency of carbon usage by the growing seedling of Hymenaea courbaril, allowing the establishment of very vigorous seedlings in the tropical forest.