Identifying Mislabeled Training Data

This paper presents a new approach to identifying and eliminating mislabeled training instances for supervised learning. The goal of this approach is to improve classification accuracies produced by learning algorithms by improving the quality of the training data. Our approach uses a set of learning algorithms to create classifiers that serve as noise filters for the training data. We evaluate single algorithm, majority vote and consensus filters on five datasets that are prone to labeling errors. Our experiments illustrate that filtering significantly improves classification accuracy for noise levels up to 30 percent. An analytical and empirical evaluation of the precision of our approach shows that consensus filters are conservative at throwing away good data at the expense of retaining bad data and that majority filters are better at detecting bad data at the expense of throwing away good data. This suggests that for situations in which there is a paucity of data, consensus filters are preferable, whereas majority vote filters are preferable for situations with an abundance of data

A global fingerprint of macro-scale changes in urban structure from 1999 to 2009

Urban population now exceeds rural population globally, and 60–80% of global energy consumption by households, businesses, transportation, and industry occurs in urban areas. There is growing evidence that built-up infrastructure contributes to carbon emissions inertia, and that investments in infrastructure today have delayed climate cost in the future. Although the United Nations statistics include data on urban population by country and select urban agglomerations, there are no empirical data on built-up infrastructure for a large sample of cities. Here we present the first study to examine changes in the structure of the world\u27s largest cities from 1999 to 2009. Combining data from two space-borne sensors—backscatter power (PR) from NASA\u27s SeaWinds microwave scatterometer, and nighttime lights (NL) from NOAA\u27s defense meteorological satellite program/operational linescan system (DMSP/OLS)—we report large increases in built-up infrastructure stock worldwide and show that cities are expanding both outward and upward. Our results reveal previously undocumented recent and rapid changes in urban areas worldwide that reflect pronounced shifts in the form and structure of cities. Increases in built-up infrastructure are highest in East Asian cities, with Chinese cities rapidly expanding their material infrastructure stock in both height and extent. In contrast, Indian cities are primarily building out and not increasing in verticality. This new dataset will help characterize the structure and form of cities, and ultimately improve our understanding of how cities affect regional-to-global energy use and greenhouse gas emissions

Time Resolution of a Few Nanoseconds in Silicon Strip Detectors Using the APV25 Chip

The APV25 front-end chip for the CMS Silicon Tracker has a peaking time of 50 ns, but confines the signal to a single clock period (=bunch crossing) with its internal “deconvolution” filter. This method requires a beam-synchronous clock and thus cannot be applied to a (quasi-) continuous beam. Nevertheless, using the multi-peak mode of the APV25, where 3 (or 6,9,12,...) consecutive shaper output samples are read out, the peak time can be reconstructed externally with high precision. Thus, offtime hits can be discarded which results in significant occupancy reduction. We will describe this method, results from beam tests and the intended implementation in an upgrade of the BELLE Silicon Vertex Detector

Construction and Performance of a Double-Sided Silicon Detector Module Using the Origami Concept

The APV25 front-end chip with short shaping time will be used in the Belle II Silicon Vertex Detector (SVD) in order to achive low occupancy. Since fast amplifiers are more susceptible to noise caused by their capacitive input load, they have to be placed as close to the sensor as possible. On the other hand, material budget inside the active volume has to be kept low in order to constrain multiple scattering. We built a low mass sensor module with double-sided readout, where thinned APV25 chips are placed on a single flexible circuit glued onto one side of the sensor. The interconnection to the other side is done by Kapton fanouts, which are wrapped around the edge of the sensor, hence the name Origami. Since all front-end chips are aligned in a row on the top side of the module, cooling can be done by a single aluminum pipe. The performance of the Origami module was evaluated in a beam test at CERN in August 2009, of which first results are presented here

Readout and Data Processing Electronics for the Belle-II Silicon Vertex Detector

A prototype readout system has been developed for the future Belle-II Silicon Vertex Detector at the Super-KEK-B factory in Tsukuba, Japan. It will receive raw data from double-sided sensors with a total of approximately 240,000 strips read out by APV25 chips at a trigger rate of up to 30kHz and perform strip reordering, pedestal subtraction, a two-pass common mode correction and zero suppression in FPGA firmware. Moreover, the APV25 will be operated in multi-peak mode, where (typically) six samples along the shaped waveform are used for precise hit-time reconstruction which will also be implemented in FPGAs using look-up tables

Fieber und Lymphadenopathie: Bericht über 4Tularämiefälle

Zusammenfassung: Wir berichten über 4Patienten, die in der Schweiz oder dem grenznahen Ausland an unterschiedlichen Formen der Tularämie erkrankten. Als Gemeinsamkeiten zeigten alle Patienten ein febriles Zustandsbild mit mäßiger bis ausgeprägter laborchemischer Entzündungsreaktion und eine lokoregionäre Lymphadenopathie. Zusätzlich führte bei 3Patienten eine empirisch begonnene Therapie mit β-Laktam-Antibiotika zu keiner Verbesserung der Klinik. Als Infektionsquelle konnte bei 2Patienten eine eindeutige, in einem Fall eine mögliche Korrelation mit einem Zeckenstich eruiert werden. Bei der vierten Patientin blieb der Ursprung der Tularämie ungeklärt. Die Diagnose stützte sich auf eine positive Serologie, eine positive Polymerase-Kettenreaktion (PCR) aus einem Gewebeaspirat oder auf positive Blutkulturen. Die Therapie erfolgte bei 3erwachsenen Patienten mit Ciprofloxacin p.o. über 3Wochen, wobei die Dosierung zwischen 500 und 750mg 2-mal täglich variierte. Bei einem pädiatrischen Patienten wurde die Therapie mit Gentamicin 4mg/kgKG i.v. 1-mal täglich für eine Woche und mit Ciprofloxacin 15mg/kgKG p.o. 2-mal täglich für 2weitere Wochen durchgeführt. Unter adäquater Therapie kam es bei allen Patienten zu einem erfreulichen Krankheitsverlauf mit vollständiger Ausheilung. Bei Patienten mit Fieber und Lymphknotenvergrößerung - insbesondere nach Zeckenstich - muss auch in der Schweiz eine Tularämie in die Differenzialdiagnose einbezogen werden. Als Therapie empfehlen wir eine Medikation mit Ciprofloxacin p.o. für 14-21Tag

The Optimal Single Copy Measurement for the Hidden Subgroup Problem

The optimization of measurements for the state distinction problem has recently been applied to the theory of quantum algorithms with considerable successes, including efficient new quantum algorithms for the non-abelian hidden subgroup problem. Previous work has identified the optimal single copy measurement for the hidden subgroup problem over abelian groups as well as for the non-abelian problem in the setting where the subgroups are restricted to be all conjugate to each other. Here we describe the optimal single copy measurement for the hidden subgroup problem when all of the subgroups of the group are given with equal a priori probability. The optimal measurement is seen to be a hybrid of the two previously discovered single copy optimal measurements for the hidden subgroup problem.Comment: 8 pages. Error in main proof fixe