A PAC-Bayesian margin bound for linear classifiers

We present a bound on the generalization error of linear classifiers in terms of a refined margin quantity on the training sample. The result is obtained in a probably approximately correct (PAC)-Bayesian framework and is based on geometrical arguments in the space of linear classifiers. The new bound constitutes an exponential improvement of the so far tightest margin bound, which was developed in the luckiness framework, and scales logarithmically in the inverse margin. Even in the case of less training examples than input dimensions sufficiently large margins lead to nontrivial bound values and-for maximum margins-to a vanishing complexity term. In contrast to previous results, however, the new bound does depend on the dimensionality of feature space. The analysis shows that the classical margin is too coarse a measure for the essential quantity that controls the generalization error: the fraction of hypothesis space consistent with the training sample. The practical relevance of the result lies in the fact that the well-known support vector machine is optimal with respect to the new bound only if the feature vectors in the training sample are all of the same length. As a consequence, we recommend to use support vector machines (SVMs) on normalized feature vectors only. Numerical simulations support this recommendation and demonstrate that the new error bound can be used for the purpose of model selection.     

Electromigration-induced damage in bamboo Al interconnects

Depletion and hillock formation were examined in-situ in a scanning electron microscope (SEM) during electromigration of bamboo Al interconnect segments. Hillocks formed directly at the anode ends of the segments by epitaxial addition of Al at the bottom Al/TiN interface. Depletion occurred nonuniformly from the cathode end and stopped once the distance between the leading void and the hillock reached the critical length for electromigration at the given current density. A modified equation for the drift velocity is proposed, which includes the effect of nonuniform depletion and predicts that interconnects with nonuniform depletion are more reliable than those with uniform depletion.     

Use of the Brief Psychiatric Rating Scale to measure success in a psychosocial day program

This study contrasted six subscales of the Brief Psychiatric Rating Scale (BPRS) to determine their sensitivity to psychosocial treatment outcome. An expanded version of the BPRS was administered to 216 clients on admission to a day program. The subscale measuring hostility and suspiciousness discriminated at intake clients who were therapeutically discharged from clients who did not complete the program and predicted discharge status after the investigators controlled for the effects of demographic variables. Significant reductions in scores were obtained on five subscales for a subset of clients to whom the BPRS was readministered before discharge. The results support the use of the expanded BPRS as an evaluative tool in psychosocial rehabilitation programs.     

Effect of hygiene measures, water sanitation and oral rehydration therapy on diarrhea in children less than five years old in the south of Ivory Coast

BACKGROUND: Gastric sucrose permeability is a noninvasive marker that reliably increases in association with gastrointestinal injury due to use of nonsteroidal antiinflammatory drugs. Despite the effect of Helicobacter pylori infection on the gastric mucosa, in a previous study we were unable to demonstrate that H. pylori infection was associated with abnormal gastric sucrose permeability. Our goal in this study was to explore further whether H. pylori infection changed gastric permeability; therefore, we evaluated the effect of treatment of H. pylori infection on gastric permeability to sucrose and the relation of sucrose permeability to density of polymorphonuclear leukocytes. MATERIALS AND METHODS: Five hundred milliliters of a solution containing 100 gm of sucrose was ingested by the subject at bedtime. Overnight urine was collected and assayed for sucrose by high-performance liquid chromatography. Sucrose permeability was assessed both before and approximately 4 weeks after anti-H. pylori therapy. RESULTS: Seventeen asymptomatic H. pylori-infected volunteers participated; 8 were cured. Sucrose permeability was in the range commonly found in normal controls both before and after anti-H. pylori therapy (mean excretion, 76.3 mg; range, 13-171 mg). Gastric sucrose permeability correlated with the density of polymorphonulcear cell infiltration of the mucosa. Cure of the H. pylori infection was associated with a small but significant decrease in sucrose permeability (98.8 +/- 18 mg to 51.7 +/- 9.8 mg (p = .01). Sucrose permeability was greater in those with a high density of mucosal polymorphonuclear cells compared to those with lower scores (119.5 +/- 4 vs 71.4 +/- 13 for those with scores > or = 5 compared to scores < or = 4; p = .023). Failed therapy resulted in an increase in the mucosal density of polymorphonuclear infiltration and sucrose permeability (56.4 +/- 13 mg-99.7 +/- 19 mg pretreatment vs posttreatment, respectively; p = .031). CONCLUSION: H. pylori gastritis causes a small but measurable increase in gastric permeability to sucrose that may reflect epithelial transmigration of neutrophils.     

Ventricular arrhythmias in myocardial hypertrophy of various origins

BACKGROUND: Elevated serum sialic acids are associated with increased cardiovascular mortality, but sialic acid levels have not been studied in cardiac tissue. METHODS: Myocardial samples were obtained at the time of transplantation from 23 patients (age 54 +/- 12 years) with heart failure secondary to ischemic heart disease and 16 patients (age 51 +/- 7 years) with idiopathic dilated cardiomyopathy (DCM). A control group comprised postmortem samples obtained from 14 patients (age 70 +/- 5 years) who died of non-cardiovascular causes. Ventricular sialylation was quantitated using the sialic acid-specific lectins Maackia amurensis agglutinin (MAA) and Sambucus nigra agglutinin (SNA) using a chemiluminescence assay. Results are expressed as the percentage (+/-standard error of the mean) of the binding of lectin to a standardized control sample of human myocardium. RESULTS: Ventricular sialylation recognized by MAA was 55 +/- 7% in patients with heart failure secondary to ischemic heart disease compared with 26 +/- 7% for DCM (p = 0.006) and 32 +/- 8% for controls (p = 0.04), and that recognized by SNA was 69 +/- 7% in patients with heart failure secondary to ischemic heart disease compared with 42 +/- 6% for DCM (p = 0.006) and 38 +/- 7% for controls (p = 0.006). No significant difference in ventricular sialylation was observed between patients with DCM and controls. CONCLUSION: Myocardial levels of sialic acids are significantly increased in patients with heart failure secondary to ischemic heart disease compared with patients with idiopathic dilated cardiomyopathy and controls. Our findings are important in view of recent reports of an association between serum sialic acid concentration and cardiovascular mortality and require further investigation.