Unlabeled Data Does Provably Help

A fully supervised learner needs access to correctly labeled examples whereas a semi-supervised learner has access to examples part of which are labeled and part of which are not. The hope is that a large collection of unlabeled examples significantly reduces the need for labeled-ones. It is widely believed that this reduction of "label complexity" is marginal unless the hidden target concept and the domain distribution satisfy some "compatibility assumptions". There are some recent papers in support of this belief. In this paper, we revitalize the discussion by presenting a result that goes in the other direction. To this end, we consider the PAC-learning model in two settings: the (classical) fully supervised setting and the semi-supervised setting. We show that the "label-complexity gap"\u27 between the semi-supervised and the fully supervised setting can become arbitrarily large for concept classes of infinite VC-dimension (or sequences of classes whose VC-dimensions are finite but become arbitrarily large). On the other hand, this gap is bounded by O(ln |C|) for each finite concept class C that contains the constant zero- and the constant one-function. A similar statement holds for all classes C of finite VC-dimension

MAP- and MLE-Based Teaching

Imagine a learner L who tries to infer a hidden concept from a collection of observations. Building on the work [4] of Ferri et al., we assume the learner to be parameterized by priors P(c) and by c-conditional likelihoods P(z|c) where c ranges over all concepts in a given class C and z ranges over all observations in an observation set Z. L is called a MAP-learner (resp. an MLE-learner) if it thinks of a collection S of observations as a random sample and returns the concept with the maximum a-posteriori probability (resp. the concept which maximizes the c-conditional likelihood of S). Depending on whether L assumes that S is obtained from ordered or unordered sampling resp. from sampling with or without replacement, we can distinguish four different sampling modes. Given a target concept c in C, a teacher for a MAP-learner L aims at finding a smallest collection of observations that causes L to return c. This approach leads in a natural manner to various notions of a MAP- or MLE-teaching dimension of a concept class C. Our main results are: We show that this teaching model has some desirable monotonicity properties. We clarify how the four sampling modes are related to each other. As for the (important!) special case, where concepts are subsets of a domain and observations are 0,1-labeled examples, we obtain some additional results. First of all, we characterize the MAP- and MLE-teaching dimension associated with an optimally parameterized MAP-learner graph-theoretically. From this central result, some other ones are easy to derive. It is shown, for instance, that the MLE-teaching dimension is either equal to the MAP-teaching dimension or exceeds the latter by 1. It is shown furthermore that these dimensions can be bounded from above by the so-called antichain number, the VC-dimension and related combinatorial parameters. Moreover they can be computed in polynomial time

Structural genomics of human proteins – target selection and generation of a public catalogue of expression clones

BACKGROUND: The availability of suitable recombinant protein is still a major bottleneck in protein structure analysis. The Protein Structure Factory, part of the international structural genomics initiative, targets human proteins for structure determination. It has implemented high throughput procedures for all steps from cloning to structure calculation. This article describes the selection of human target proteins for structure analysis, our high throughput cloning strategy, and the expression of human proteins in Escherichia coli host cells. RESULTS AND CONCLUSION: Protein expression and sequence data of 1414 E. coli expression clones representing 537 different proteins are presented. 139 human proteins (18%) could be expressed and purified in soluble form and with the expected size. All E. coli expression clones are publicly available to facilitate further functional characterisation of this set of human proteins

Peptide Immunization Indicates that CD8+ T Cells are the Dominant Effector Cells in Trinitrophenyl-Specific Contact Hypersensitivity

The identity of the effector T cell population involved in contact hypersensitivity is still questionable with evidence promoting both CD4+ or CD8+ T cells. Previous experimental studies have relied on the in vivo depletion of T cell subsets using antibody, or the use of knock-out mice with deficiencies in either CD4+ or CD8+ T cell-mediated immunity. To address the role of the class I- and class II-mediated pathways of T cell activation in contact hypersensitivity responses in mice with an intact immune system, we utilized various trinitrophenyl-derivatized peptides, which bind specifically with H-2Kb (major histocompatibility complex class I) or H-2I-Ab (major histocompatibility complex class II). The subcutaneous injection of major histocompatibility complex class II-specific, but not of class I-binding, hapten-derivatized peptides in incomplete Freund's adjuvant induced specific, albeit low, contact hypersensitivity responsiveness to trinitrochlorobenzene. When bone-marrow-derived dendritic cells, however, were pulsed with the same peptides and administered intradermally, the opposite result was observed, namely that the class I binding peptides induced contact hypersensitivity responses similar to that observed after epicutaneous trinitrochlorobenzene application. In contrast, dendritic cells pulsed with major histocompatibility complex class II binding peptides did not reproducibly sensitize for contact hypersensitivity responses. Surprisingly, both immunization protocols efficiently induced CD8+ effector T cells. These results support the notion that CD8+ T cells are the dominant effector population mediating contact hypersensitivity responsiveness and that the CD4+ T cell subset only contributes little if at all

Oscillation frequencies and mode lifetimes in alpha Centauri A

We analyse our recently-published velocity measurements of alpha Cen A (Butler et al. 2004). After adjusting the weights on a night-by-night basis in order to optimize the window function to minimize sidelobes, we extract 42 oscillation frequencies with l=0 to 3 and measure the large and small frequency separations. We give fitted relations to these frequencies that can be compared with theoretical models and conclude that the observed scatter about these fits is due to the finite lifetimes of the oscillation modes. We estimate the mode lifetimes to be 1-2 d, substantially shorter than in the Sun.Comment: Accepted by Ap

Three-dimensional medical printing and associated legal issues in plastic surgery: a scoping review

Three-dimensional printing (3DP) represents an emerging field of surgery. 3DP can facilitate the plastic surgeon’s workflow, including preoperative planning, intraoperative assistance, and postoperative follow-up. The broad clinical application spectrum stands in contrast to the paucity of research on the legal framework of 3DP. This imbalance poses a potential risk for medical malpractice lawsuits. To address this knowledge gap, we aimed to summarize the current body of legal literature on medical 3DP in the US legal system. By combining the promising clinical use of 3DP with its current legal regulations, plastic surgeons can enhance patient safety and outcomes

Morpho-Functional 1H-MRI of the Lung in COPD: Short-Term Test-Retest Reliability

Purpose Non-invasive end-points for interventional trials and tailored treatment regimes in chronic obstructive pulmonary disease (COPD) for monitoring regionally different manifestations of lung disease instead of global assessment of lung function with spirometry would be valuable. Proton nuclear magnetic resonance imaging (1H-MRI) allows for a radiation-free assessment of regional structure and function. The aim of this study was to evaluate the short-term reproducibility of a comprehensive morpho-functional lungMRI protocol in COPD. Materials and Methods 20 prospectively enrolled COPD patients (GOLD I-IV) underwent 1H-MRI of the lung at 1.5T on two consecutive days, including sequences for morphology, 4D contrast-enhanced perfusion, and respiratory mechanics. Image quality and COPD-related morphological and functional changes were evaluated in consensus by three chest radiologists using a dedicated MRI-based visual scoring system. Test-retest reliability was calculated per each individual lung lobe for the extent of large airway (bronchiectasis, wall thickening, mucus plugging) and small airway abnormalities (tree in bud, peripheral bronchiectasis, mucus plugging),consolidations, nodules, parenchymal defects and perfusion defects. The presence of tracheal narrowing, dystelectasis, pleural effusion, pulmonary trunk ectasia, right ventricular enlargement and, finally, motion patterns of diaphragma and chest wall were addressed. Results Median global scores [10(Q1:8.00;Q3:16.00) vs. 11(Q1:6.00;Q3:15.00)] as well as category subscores were similar between both timepoints, and kappa statistics indicated "almost perfect" global agreement (kappa = 0.86, 95% CI = 0.81-0.91). Most subscores showed at least "substantial" agreement of MRI1 and MRI2 (kappa = 0.64-1.00),whereas the agreement for the diagnosis of dystelectasis/effusion (kappa = 0.42, 95% CI = 0.00-0.93) was "moderate" and of tracheal abnormalities (kappa = 0.21, 95% CI = 0.00-0.75) "fair". Most MRI acquisitions showed at least diagnostic quality at MRI1 (276 of 278) and MRI2 (259 of 264). Conclusion Morpho-functional 1H-MRI can be obtained with reproducible image quality and high short-term test-retest reliability for COPD-related morphological and functional changes of the lung. This underlines its potential value for the monitoring of regional lung characteristics in COPD trials

Functional Lung MRI in Chronic Obstructive Pulmonary Disease: Comparison of T1 Mapping, Oxygen-Enhanced T1 Mapping and Dynamic Contrast Enhanced Perfusion

Purpose Monitoring of regional lung function in interventional COPD trials requires alternative end-points beyond global parameters such as FEV1. T1 relaxation times of the lung might allow to draw conclusions on tissue composition, blood volume and oxygen fraction. The aim of this study was to evaluate the potential value of lung Magnetic resonance imaging (MRI) with native and oxygen-enhanced T1 mapping for the assessment of COPD patients in comparison with contrast enhanced perfusion MRI. Materials and Methods 20 COPD patients (GOLD I-IV) underwent a coronal 2-dimensional inversion recovery snapshot flash sequence (8 slices/lung) at room air and during inhalation of pure oxygen, as well as dynamic contrast-enhanced first-pass perfusion imaging. Regional distribution of T1 at room air (T1), oxygen-induced T1 shortening (Delta T1) and peak enhancement were rated by 2 chest radiologists in consensus using a semi-quantitative 3-point scale in a zone-based approach. Results Abnormal T1 and Delta T1 were highly prevalent in the patient cohort. T1 and Delta T1 correlated positively with perfusion abnormalities (r = 0.81 and r = 0.80;p&0.001), and with each other (r = 0.80;p< 0.001). In GOLD stages I and II Delta T1 was normal in 16/29 lung zones with mildly abnormal perfusion (15/16 with abnormal T1). The extent of T1 (r = 0.45;p< 0.05), T1 (r = 0.52;p< 0.05) and perfusion abnormalities (r = 0.52;p< 0.05) showed a moderate correlation with GOLD stage. Conclusion Native and oxygen-enhanced T1 mapping correlated with lung perfusion deficits and severity of COPD. Under the assumption that T1 at room air correlates with the regional pulmonary blood pool and that oxygen-enhanced T1 reflects lung ventilation, both techniques in combination are principally suitable to characterize ventilation-perfusion imbalance. This appears valuable for the assessment of regional lung characteristics in COPD trials without administration of i. v. contrast