108 research outputs found

    A brief history of learning classifier systems: from CS-1 to XCS and its variants

    Get PDF
    © 2015, Springer-Verlag Berlin Heidelberg. The direction set by Wilson’s XCS is that modern Learning Classifier Systems can be characterized by their use of rule accuracy as the utility metric for the search algorithm(s) discovering useful rules. Such searching typically takes place within the restricted space of co-active rules for efficiency. This paper gives an overview of the evolution of Learning Classifier Systems up to XCS, and then of some of the subsequent developments of Wilson’s algorithm to different types of learning

    Predictive integration of gene functional similarity and co-expression defines treatment response of endothelial progenitor cells

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Endothelial progenitor cells (EPCs) have been implicated in different processes crucial to vasculature repair, which may offer the basis for new therapeutic strategies in cardiovascular disease. Despite advances facilitated by functional genomics, there is a lack of systems-level understanding of treatment response mechanisms of EPCs. In this research we aimed to characterize the EPCs response to adenosine (Ado), a cardioprotective factor, based on the systems-level integration of gene expression data and prior functional knowledge. Specifically, we set out to identify novel biosignatures of Ado-treatment response in EPCs.</p> <p>Results</p> <p>The predictive integration of gene expression data and standardized functional similarity information enabled us to identify new treatment response biosignatures. Gene expression data originated from Ado-treated and -untreated EPCs samples, and functional similarity was estimated with Gene Ontology (GO)-based similarity information. These information sources enabled us to implement and evaluate an integrated prediction approach based on the concept of <it>k</it>-nearest neighbours learning (<it>k</it>NN). The method can be executed by expert- and data-driven input queries to guide the search for biologically meaningful biosignatures. The resulting <it>integrated kNN </it>system identified new candidate EPC biosignatures that can offer high classification performance (areas under the operating characteristic curve > 0.8). We also showed that the proposed models can outperform those discovered by standard gene expression analysis. Furthermore, we report an initial independent <it>in vitro </it>experimental follow-up, which provides additional evidence of the potential validity of the top biosignature.</p> <p>Conclusion</p> <p>Response to Ado treatment in EPCs can be accurately characterized with a new method based on the combination of gene co-expression data and GO-based similarity information. It also exploits the incorporation of human expert-driven queries as a strategy to guide the automated search for candidate biosignatures. The proposed biosignature improves the systems-level characterization of EPCs. The new integrative predictive modeling approach can also be applied to other phenotype characterization or biomarker discovery problems.</p

    The intellectual structure and substance of the knowledge utilization field: A longitudinal author co-citation analysis, 1945 to 2004

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>It has been argued that science and society are in the midst of a far-reaching renegotiation of the social contract between science and society, with society becoming a far more active partner in the creation of knowledge. On the one hand, new forms of knowledge production are emerging, and on the other, both science and society are experiencing a rapid acceleration in new forms of knowledge utilization. Concomitantly since the Second World War, the science underpinning the knowledge utilization field has had exponential growth. Few in-depth examinations of this field exist, and no comprehensive analyses have used bibliometric methods.</p> <p>Methods</p> <p>Using bibliometric analysis, specifically first author co-citation analysis, our group undertook a domain analysis of the knowledge utilization field, tracing its historical development between 1945 and 2004. Our purposes were to map the historical development of knowledge utilization as a field, and to identify the changing intellectual structure of its scientific domains. We analyzed more than 5,000 articles using citation data drawn from the Web of Science<sup>®</sup>. Search terms were combinations of knowledge, research, evidence, guidelines, ideas, science, innovation, technology, information theory and use, utilization, and uptake.</p> <p>Results</p> <p>We provide an overview of the intellectual structure and how it changed over six decades. The field does not become large enough to represent with a co-citation map until the mid-1960s. Our findings demonstrate vigorous growth from the mid-1960s through 2004, as well as the emergence of specialized domains reflecting distinct collectives of intellectual activity and thought. Until the mid-1980s, the major domains were focused on innovation diffusion, technology transfer, and knowledge utilization. Beginning slowly in the mid-1980s and then growing rapidly, a fourth scientific domain, evidence-based medicine, emerged. The field is dominated in all decades by one individual, Everett Rogers, and by one paradigm, innovation diffusion.</p> <p>Conclusion</p> <p>We conclude that the received view that social science disciplines are in a state where no accepted set of principles or theories guide research (<it>i.e.</it>, that they are pre-paradigmatic) could not be supported for this field. Second, we document the emergence of a new domain within the knowledge utilization field, evidence-based medicine. Third, we conclude that Everett Rogers was the dominant figure in the field and, until the emergence of evidence-based medicine, his representation of the general diffusion model was the dominant paradigm in the field.</p

    Impact of non-LTR retrotransposons in the differentiation and evolution of anatomically modern humans

    Get PDF
    Background: Transposable elements are biologically important components of eukaryote genomes. In particular, non-LTR retrotransposons (N-LTRrs) played a key role in shaping the human genome throughout evolution. In this study, we compared retrotransposon insertions differentially present in the genomes of Anatomically Modern Humans, Neanderthals, Denisovans and Chimpanzees, in order to assess the possible impact of retrotransposition in the differentiation of the human lineage. Results: We first identified species-specific N-LTRrs and established their distribution in present day human populations. These analyses shortlisted a group of N-LTRr insertions that were found exclusively in Anatomically Modern Humans. These insertions are associated with an increase in the number of transcriptional/splicing variants of those genes they inserted in. The analysis of the functionality of genes containing human-specific N-LTRr insertions reflects changes that occurred during human evolution. In particular, the expression of genes containing the most recent N-LTRr insertions is enriched in the brain, especially in undifferentiated neurons, and these genes associate in networks related to neuron maturation and migration. Additionally, we identified candidate N-LTRr insertions that have likely produced new functional variants exclusive to modern humans, whose genomic loci show traces of positive selection. Conclusions: Our results strongly suggest that N-LTRr impacted our differentiation as a species, most likely inducing an increase in neural complexity, and have been a constant source of genomic variability all throughout the evolution of the human lineage
    corecore