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.     

50 years of the IEEE Microwave Theory and Techniques Society

The early history of the IEEE Microwave Theory and Techniques Society (IEEE MTT-S) is summarized since its founding in 1952, and all administrative committee members and presidents are listed. Some of the more recent changes resulting from growth and multinational participation are described. Publications are discussed with editors listed for this Transactions, the IEEE Microwave and Wireless Components Letters, the IEEE Microwave Newsletter, and IEEE Microwave Magazine. The chronological evolution of the IEEE MTT-S's awards is presented, including a listing of all award winners. Distinguished lecturers and microwave symposia sites and chairpersons are also discussed. Early technology trends are described     

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.     

Test Case Generation as an AI Planning Problem

While Artificial Intelligence techniques have been applied to a variety of software engineering applications, the area of automated software testing remains largely unexplored. Yet, test cases for certain types of systems (e.g., those with command language interfaces and transaction based systems) are similar to plans. We have exploited this similarity by constructing an automated test case generator with an AI planning system at its core. We compared the functionality and output of two systems, one based on Software Engineering techniques and the other on planning, for a real application: the StorageTek robot tape library command language. From this, we showed that AI planning is a viable technique for test case generation and that the two approaches are complementary in their capabilities.     

Development of a recurrent Sigma-Pi neural network rainfall forecasting system in Hong Kong

At the moment, weather forecasting is still an art — the experience and intuition of forecasters play a significant role in determining the quality of forecasting. This paper describes the development of a new approach to rainfall forecasting using neural networks. It deals with the extraction of information from radar images and an evaluation of past rain gauge records to provide shortterm rainfall forecasting. All of the meteorological data were provided by the Royal Observatory of Hong Kong (ROHK). Preprocessing procedures were essential for this neural network rainfall forecasting. The forecast of the rainfall was performed every half an hour so that a storm warning signal can be delivered to the public in advance. The network architecture is based on a recurrent Sigma-Pi network. The results are very promising, and this neural-based rainfall forecasting system is capable of providing a rain storm warning signal to the Hong Kong public one hour ahead.     

Spontaneous disappearance of traumatic macular holes in young patients

PURPOSE: To report the disappearance of traumatic macular hole in three eyes of three patients. METHODS: Clinical data of the patients were reviewed. RESULTS: The three patients were relatively young, ranging in age from 12 to 18 years old. In one eye of each patient, a small traumatic macular hole was observed at the first visit. Visual acuities ranged from 20/100 to 20/40. The macular holes resolved spontaneously 3 to 4 months after the trauma, and final visual acuity improved to 20/20 in all patients. CONCLUSION: Small traumatic macular holes in young patients can resolve spontaneously, and this can be associated with good visual recovery.     

Direct evidence of high DNA binding activity of transcription factor AP-1 in rheumatoid arthritis synovium

Green fluorescent protein (GFP) is increasingly being used in plant biology from the cellular level to whole plant level. At the cellular level, GFP is being used as an in vivo reporter to assess frequency of transient and stable transformation. GFP has also proven to be an invaluable tool in monitoring trafficking and subcellular localization of protein. At the organ level and up, many exciting applications are rapidly emerging. The development of brighter GFP mutants with more robust folding properties has enabled better macroscopic visualization of GFP in whole leaves and plants. One interesting example has been the use of GFP to monitor virus movement in and among whole plants. GFP is also emerging as a powerful tool to monitor transgene movement and transgenic plants in the field. In a proof-of-concept study, tobacco was transformed with a modified version of the GFP gene controlled by a constitutive (35S) promoter. GFP expression in progeny plants ranged from 0% to 0.5%, and approximately 0.1% GFP was the minimal amount needed for unambiguous macroscopic detection. GFP is the first truly in vivo reporter system useful in whole plants, and we project its usefulness will increase even further as better forms of GFP genes become available.     

Peer evaluation. A visual picture

To meet the criteria of role accountability, nursing competence and ongoing staff development, an improved peer-evaluation system was designed to continuously monitor these new roles. This peer-evaluation process converts evaluation input into data, giving staff a visual picture of how their performance compares within their peer group. This peer-evaluation process was designed as a tool to assist in staff growth and development, not as a punitive system.     

On a large-gain theorem

The aim of this paper is to give a general quantitative requirement which the loop gain must satisfy in order to stabilize a given unstable (possibly nonlinear and time-varying) plant, namely that the gain must exceed one.