381 research outputs found

    Specific-to-General Learning for Temporal Events with Application to Learning Event Definitions from Video

    Full text link
    We develop, analyze, and evaluate a novel, supervised, specific-to-general learner for a simple temporal logic and use the resulting algorithm to learn visual event definitions from video sequences. First, we introduce a simple, propositional, temporal, event-description language called AMA that is sufficiently expressive to represent many events yet sufficiently restrictive to support learning. We then give algorithms, along with lower and upper complexity bounds, for the subsumption and generalization problems for AMA formulas. We present a positive-examples--only specific-to-general learning method based on these algorithms. We also present a polynomial-time--computable ``syntactic'' subsumption test that implies semantic subsumption without being equivalent to it. A generalization algorithm based on syntactic subsumption can be used in place of semantic generalization to improve the asymptotic complexity of the resulting learning algorithm. Finally, we apply this algorithm to the task of learning relational event definitions from video and show that it yields definitions that are competitive with hand-coded ones

    Clinical identification of feeding and swallowing disorders in 0-6 month old infants with Down syndrome

    Get PDF
    Feeding and swallowing disorders have been described in children with a variety of neurodevelopmental disabilities, including Down syndrome (DS). Abnormal feeding and swallowing can be associated with serious sequelae such as failure to thrive and respiratory complications, including aspiration pneumonia. Incidence of dysphagia in young infants with DS has not previously been reported. To assess the identification and incidence of feeding and swallowing problems in young infants with DS, a retrospective chart review of 174 infants, ages 0-6 months was conducted at a single specialty clinic. Fifty-seven percent (100/174) of infants had clinical concerns for feeding and swallowing disorders that warranted referral for Videofluroscopic Swallow Study (VFSS); 96/174 (55%) had some degree of oral and/or pharyngeal phase dysphagia and 69/174 (39%) had dysphagia severe enough to warrant recommendation for alteration of breast milk/formula consistency or nonoral feeds. Infants with certain comorbidities had significant risk for significant dysphagia, including those with functional airway/respiratory abnormalities (OR = 7.2). Infants with desaturation with feeds were at dramatically increased risk (OR = 15.8). All young infants with DS should be screened clinically for feeding and swallowing concerns. If concerns are identified, consideration should be given to further evaluation with VFSS for identification of dysphagia and additional feeding modifications

    Genome-Wide Profiling and Analysis of Arabidopsis siRNAs

    Get PDF
    Eukaryotes contain a diversified set of small RNA-guided pathways that control genes, repeated sequences, and viruses at the transcriptional and posttranscriptional levels. Genome-wide profiles and analyses of small RNAs, particularly the large class of 24-nucleotide (nt) short interfering RNAs (siRNAs), were done for wild-type Arabidopsis thaliana and silencing pathway mutants with defects in three RNA-dependent RNA polymerase (RDR) and four Dicer-like (DCL) genes. The profiling involved direct analysis using a multiplexed, parallel-sequencing strategy. Small RNA-generating loci, especially those producing predominantly 24-nt siRNAs, were found to be highly correlated with repetitive elements across the genome. These were found to be largely RDR2- and DCL3-dependent, although alternative DCL activities were detected on a widespread level in the absence of DCL3. In contrast, no evidence for RDR2-alternative activities was detected. Analysis of RDR2- and DCL3-dependent small RNA accumulation patterns in and around protein-coding genes revealed that upstream gene regulatory sequences systematically lack siRNA-generating activities. Further, expression profiling suggested that relatively few genes, proximal to abundant 24-nt siRNAs, are regulated directly by RDR2- and DCL3-dependent silencing. We conclude that the widespread accumulation patterns for RDR2- and DCL3-dependent siRNAs throughout the Arabidopsis genome largely reflect mechanisms to silence highly repeated sequences

    An improved, high-quality draft genome sequence of the Germination-Arrest Factor-producing Pseudomonas fluorescens WH6

    Get PDF
    <p>Abstract</p> <p>Background</p> <p><it>Pseudomonas fluorescens </it>is a genetically and physiologically diverse species of bacteria present in many habitats and in association with plants. This species of bacteria produces a large array of secondary metabolites with potential as natural products. <it>P. fluorescens </it>isolate WH6 produces Germination-Arrest Factor (GAF), a predicted small peptide or amino acid analog with herbicidal activity that specifically inhibits germination of seeds of graminaceous species.</p> <p>Results</p> <p>We used a hybrid next-generation sequencing approach to develop a high-quality draft genome sequence for <it>P. fluorescens </it>WH6. We employed automated, manual, and experimental methods to further improve the draft genome sequence. From this assembly of 6.27 megabases, we predicted 5876 genes, of which 3115 were core to <it>P. fluorescens </it>and 1567 were unique to WH6. Comparative genomic studies of WH6 revealed high similarity in synteny and orthology of genes with <it>P. fluorescens </it>SBW25. A phylogenomic study also placed WH6 in the same lineage as SBW25. In a previous non-saturating mutagenesis screen we identified two genes necessary for GAF activity in WH6. Mapping of their flanking sequences revealed genes that encode a candidate anti-sigma factor and an aminotransferase. Finally, we discovered several candidate virulence and host-association mechanisms, one of which appears to be a complete type III secretion system.</p> <p>Conclusions</p> <p>The improved high-quality draft genome sequence of WH6 contributes towards resolving the <it>P. fluorescens </it>species, providing additional impetus for establishing two separate lineages in <it>P. fluorescens</it>. Despite the high levels of orthology and synteny to SBW25, WH6 still had a substantial number of unique genes and represents another source for the discovery of genes with implications in affecting plant growth and health. Two genes are demonstrably necessary for GAF and further characterization of their proteins is important for developing natural products as control measure against grassy weeds. Finally, WH6 is the first isolate of <it>P. fluorescens </it>reported to encode a complete T3SS. This gives us the opportunity to explore the role of what has traditionally been thought of as a virulence mechanism for non-pathogenic interactions with plants.</p

    The Personal Sequence Database: a suite of tools to create and maintain web-accessible sequence databases

    Get PDF
    Background: Large molecular sequence databases are fundamental resources for modern\ud bioscientists. Whether for project-specific purposes or sharing data with colleagues, it is often\ud advantageous to maintain smaller sequence databases. However, this is usually not an easy task for\ud the average bench scientist.\ud \ud Results: We present the Personal Sequence Database (PSD), a suite of tools to create and\ud maintain small- to medium-sized web-accessible sequence databases. All interactions with PSD\ud tools occur via the internet with a web browser. Users may define sequence groups within their\ud database that can be maintained privately or published to the web for public use. A sequence group\ud can be downloaded, browsed, searched by keyword or searched for sequence similarities using\ud BLAST. Publishing a sequence group extends these capabilities to colleagues and collaborators. In\ud addition to being able to manage their own sequence databases, users can enroll sequences in\ud BLASTAgent, a BLAST hit tracking system, to monitor NCBI databases for new entries displaying\ud a specified level of nucleotide or amino acid similarity.\ud \ud Conclusion: The PSD offers a valuable set of resources unavailable elsewhere. In addition to\ud managing sequence data and BLAST search results, it facilitates data sharing with colleagues,\ud collaborators and public users. The PSD is hosted by the authors and is available at http://\ud bioinfo.cgrb.oregonstate.edu/psd/

    Genome-wide discovery and characterization of maize long non-coding RNAs

    Get PDF
    BACKGROUND: Long non-coding RNAs (lncRNAs) are transcripts that are 200 bp or longer, do not encode proteins, and potentially play important roles in eukaryotic gene regulation. However, the number, characteristics and expression inheritance pattern of lncRNAs in maize are still largely unknown. RESULTS: By exploiting available public EST databases, maize whole genome sequence annotation and RNA-seq datasets from 30 different experiments, we identified 20,163 putative lncRNAs. Of these lncRNAs, more than 90% are predicted to be the precursors of small RNAs, while 1,704 are considered to be high-confidence lncRNAs. High confidence lncRNAs have an average transcript length of 463 bp and genes encoding them contain fewer exons than annotated genes. By analyzing the expression pattern of these lncRNAs in 13 distinct tissues and 105 maize recombinant inbred lines, we show that more than 50% of the high confidence lncRNAs are expressed in a tissue-specific manner, a result that is supported by epigenetic marks. Intriguingly, the inheritance of lncRNA expression patterns in 105 recombinant inbred lines reveals apparent transgressive segregation, and maize lncRNAs are less affected by cis- than by trans- genetic factors. CONCLUSIONS: We integrate all available transcriptomic datasets to identify a comprehensive set of maize lncRNAs, provide a unique annotation resource of the maize genome and a genome-wide characterization of maize lncRNAs, and explore the genetic control of their expression using expression quantitative trait locus mapping
    corecore