Label-Descriptive Patterns and their Application to Characterizing Classification Errors

State-of-the-art deep learning methods achieve human-like performance on many tasks, but make errors nevertheless. Characterizing these errors in easily interpretable terms gives insight into whether a model is prone to making systematic errors, but also gives a way to act and improve the model. In this paper we propose a method that allows us to do so for arbitrary classifiers by mining a small set of patterns that together succinctly describe the input data that is partitioned according to correctness of prediction. We show this is an instance of the more general label description problem, which we formulate in terms of the Minimum Description Length principle. To discover good pattern sets we propose the efficient and hyperparameter-free Premise algorithm, which through an extensive set of experiments we show on both synthetic and real-world data performs very well in practice; unlike existing solutions it ably recovers ground truth patterns, even on highly imbalanced data over many unique items, or where patterns are only weakly associated to labels. Through two real-world case studies we confirm that Premise gives clear and actionable insight into the systematic errors made by modern NLP classifiers

Biocompatibility of bone graft substitutes: effects on survival and proliferation of porcine multilineage stem cells in vitro

Bone graft substitutes (BGS) are widely used in clinical practice. For stem cellbased approaches to bone tissue engineering BGS need to show sufficient biocompatibility in the in vitro setting. This study was designed to demonstrate the influence of six different BGS on the proliferation and metabolic activity of porcine mesenchymal multilineage stem cells (pMSC) in vitro. Bone-marrow derived pMSC were cultivated for 24 hours with the eluates of six different BGS. The eluates were generated by incubating the BGS three times in succession for 24 hours with a culture medium and collecting the supernatants. pMSC vitality and proliferation in the presence of eluates from the first, second, and third incubation were assessed by WST-test quantification of metabolically active cells. Culture of pMSC with eluates in all cases resulted in decreased cell numbers in an eluate concentration-dependent manner. At least a 65% loss of cells compared to controls (culture medium without eluates) could be observed in the presence of undiluted eluates. The negative influence of eluates varied significantly among BGS. In all cases, second and third eluates were less potent in their negative effects on cellular vitality/proliferation. In conclusion, the BGS examined here should be submitted to thorough preincubation before in vitro use for cell-based constructs to maximize cell viability for the tissue engineering of bone. (Folia Morphol 2011; 70, 3: 154–160

A study on the adverbs 'marude', 'zenzen' and 'mattaku'

textabstractIntroduction: Teaching of biomedical knowledge lays the foundations for the understanding and treatment of diseases. However, the representation of patho

Desulfurispira natronophila gen. nov. sp. nov.: an obligately anaerobic dissimilatory sulfur-reducing bacterium from soda lakes

Anaerobic enrichment cultures with elemental sulfur as electron acceptor and either acetate or propionate as electron donor and carbon source at pH 10 and moderate salinity inoculated with sediments from soda lakes in Kulunda Steppe (Altai, Russia) resulted in the isolation of two novel members of the bacterial phylum Chrysiogenetes. The isolates, AHT11 and AHT19, represent the first specialized obligate anaerobic dissimilatory sulfur respirers from soda lakes. They use either elemental sulfur/polysulfide or arsenate as electron acceptor and a few simple organic compounds as electron donor and carbon source. Elemental sulfur is reduced to sulfide through intermediate polysulfide, while arsenate is reduced to arsenite. The bacteria belong to the obligate haloalkaliphiles, with a pH growth optimum from 10 to 10.2 and a salt range from 0.2 to 3.0 M Na+ (optimum 0.4–0.6 M). According to the phylogenetic analysis, the two strains were close to each other, but distinct from the nearest relative, the haloalkaliphilic sulfur-reducing bacterium Desulfurispirillum alkaliphilum, which was isolated from a bioreactor. On the basis of distinct phenotype and phylogeny, the soda lake isolates are proposed as a new genus and species, Desulfurispira natronophila (type strain AHT11T = DSM22071T = UNIQEM U758T)

Desulfuribacillus alkaliarsenatis gen. nov. sp. nov., a deep-lineage, obligately anaerobic, dissimilatory sulfur and arsenate-reducing, haloalkaliphilic representative of the order Bacillales from soda lakes

An anaerobic enrichment culture inoculated with a sample of sediments from soda lakes of the Kulunda Steppe with elemental sulfur as electron acceptor and formate as electron donor at pH 10 and moderate salinity inoculated with sediments from soda lakes in Kulunda Steppe (Altai, Russia) resulted in the domination of a Gram-positive, spore-forming bacterium strain AHT28. The isolate is an obligate anaerobe capable of respiratory growth using elemental sulfur, thiosulfate (incomplete reduction) and arsenate as electron acceptor with H2, formate, pyruvate and lactate as electron donor. Growth was possible within a pH range from 9 to 10.5 (optimum at pH 10) and a salt concentration at pH 10 from 0.2 to 2 M total Na+ (optimum at 0.6 M). According to the phylogenetic analysis, strain AHT28 represents a deep independent lineage within the order Bacillales with a maximum of 90 % 16S rRNA gene similarity to its closest cultured representatives. On the basis of its distinct phenotype and phylogeny, the novel haloalkaliphilic anaerobe is suggested as a new genus and species, Desulfuribacillus alkaliarsenatis (type strain AHT28T = DSM24608T = UNIQEM U855T)

Constraint-based modeling analysis of the metabolism of two Pelobacter species

BACKGROUND: Pelobacter species are commonly found in a number of subsurface environments, and are unique members of the Geobacteraceae family. They are phylogenetically intertwined with both Geobacter and Desulfuromonas species. Pelobacter species likely play important roles in the fermentative degradation of unusual organic matters and syntrophic metabolism in the natural environments, and are of interest for applications in bioremediation and microbial fuel cells. RESULTS: In order to better understand the physiology of Pelobacter species, genome-scale metabolic models for Pelobacter carbinolicus and Pelobacter propionicus were developed. Model development was greatly aided by the availability of models of the closely related Geobacter sulfurreducens and G. metallireducens. The reconstructed P. carbinolicus model contains 741 genes and 708 reactions, whereas the reconstructed P. propionicus model contains 661 genes and 650 reactions. A total of 470 reactions are shared among the two Pelobacter models and the two Geobacter models. The different reactions between the Pelobacter and Geobacter models reflect some unique metabolic capabilities such as fermentative growth for both Pelobacter species. The reconstructed Pelobacter models were validated by simulating published growth conditions including fermentations, hydrogen production in syntrophic co-culture conditions, hydrogen utilization, and Fe(III) reduction. Simulation results matched well with experimental data and indicated the accuracy of the models. CONCLUSIONS: We have developed genome-scale metabolic models of P. carbinolicus and P. propionicus. These models of Pelobacter metabolism can now be incorporated into the growing repertoire of genome scale models of the Geobacteraceae family to aid in describing the growth and activity of these organisms in anoxic environments and in the study of their roles and interactions in the subsurface microbial community

The Evolution of Respiratory Chain Complex I from a Smaller Last Common Ancestor Consisting of 11 Protein Subunits

The NADH:quinone oxidoreductase (complex I) has evolved from a combination of smaller functional building blocks. Chloroplasts and cyanobacteria contain a complex I-like enzyme having only 11 subunits. This enzyme lacks the N-module which harbors the NADH binding site and the flavin and iron–sulfur cluster prosthetic groups. A complex I-homologous enzyme found in some archaea contains an F420 dehydrogenase subunit denoted as FpoF rather than the N-module. In the present study, all currently available whole genome sequences were used to survey the occurrence of the different types of complex I in the different kingdoms of life. Notably, the 11-subunit version of complex I was found to be widely distributed, both in the archaeal and in the eubacterial kingdoms, whereas the 14-subunit classical complex I was found only in certain eubacterial phyla. The FpoF-containing complex I was present in Euryarchaeota but not in Crenarchaeota, which contained the 11-subunit complex I. The 11-subunit enzymes showed a primary sequence variability as great or greater than the full-size 14-subunit complex I, but differed distinctly from the membrane-bound hydrogenases. We conclude that this type of compact 11-subunit complex I is ancestral to all present-day complex I enzymes. No designated partner protein, acting as an electron delivery device, could be found for the compact version of complex I. We propose that the primordial complex I, and many of the present-day 11-subunit versions of it, operate without a designated partner protein but are capable of interaction with several different electron donor or acceptor proteins