Do unbalanced data have a negative effect on LDA?

For two-class discrimination, Xie and Qiu [The effect of imbalanced data sets on LDA: a theoretical and empirical analysis, Pattern Recognition 40 (2) (2007) 557–562] claimed that, when covariance matrices of the two classes were unequal, a (class) unbalanced data set had a negative effect on the performance of linear discriminant analysis (LDA). Through re-balancing 10 real-world data sets, Xie and Qiu [The effect of imbalanced data sets on LDA: a theoretical and empirical analysis, Pattern Recognition 40 (2) (2007) 557–562] provided empirical evidence to support the claim using AUC (Area Under the receiver operating characteristic Curve) as the performance metric. We suggest that such a claim is vague if not misleading, there is no solid theoretical analysis presented in Xie and Qiu [The effect of imbalanced data sets on LDA: a theoretical and empirical analysis, Pattern Recognition 40 (2) (2007) 557–562], and AUC can lead to a quite different conclusion from that led to by misclassification error rate (ER) on the discrimination performance of LDA for unbalanced data sets. Our empirical and simulation studies suggest that, for LDA, the increase of the median of AUC (and thus the improvement of performance of LDA) from re-balancing is relatively small, while, in contrast, the increase of the median of ER (and thus the decline in performance of LDA) from re-balancing is relatively large. Therefore, from our study, there is no reliable empirical evidence to support the claim that a (class) unbalanced data set has a negative effect on the performance of LDA. In addition, re-balancing affects the performance of LDA for data sets with either equal or unequal covariance matrices, indicating that having unequal covariance matrices is not a key reason for the difference in performance between original and re-balanced data

Aryl Phosphoramidates of 5-Phospho Erythronohydroxamic Acid, A New Class of Potent Trypanocidal Compounds

RNAi and enzymatic studies have shown the importance of 6-phosphogluconate dehydrogenase (6-PGDH) in Trypanosoma brucei for the parasite survival and make it an attractive drug target for the development of new treatments against human African trypanosomiasis. 2,3-O-Isopropylidene-4-erythrono hydroxamate is a potent inhibitor of parasite Trypanosoma brucei 6-phosphogluconate dehydrogenase (6-PGDH), the third enzyme of the pentose phosphate pathway. However, this compound does not have trypanocidal activity due to its poor membrane permeability. Consequently, we have previously reported a prodrug approach to improve the antiparasitic activity of this inhibitor by converting the phosphate group into a less charged phosphate prodrug. The activity of prodrugs appeared to be dependent on their stability in phosphate buffer. Here we have successfully further extended the development of the aryl phosphoramidate prodrugs of 2,3-O-isopropylidene-4-erythrono hydroxamate by synthesizing a small library of phosphoramidates and evaluating their biological activity and stability in a variety of assays. Some of the compounds showed high trypanocidal activity and good correlation of activity with their stability in fresh mouse blood

Integrating user-centred design in the development of a silent speech interface based on permanent magnetic articulography

Abstract: A new wearable silent speech interface (SSI) based on Permanent Magnetic Articulography (PMA) was developed with the involvement of end users in the design process. Hence, desirable features such as appearance, port-ability, ease of use and light weight were integrated into the prototype. The aim of this paper is to address the challenges faced and the design considerations addressed during the development. Evaluation on both hardware and speech recognition performances are presented here. The new prototype shows a com-parable performance with its predecessor in terms of speech recognition accuracy (i.e. ~95% of word accuracy and ~75% of sequence accuracy), but significantly improved appearance, portability and hardware features in terms of min-iaturization and cost

Ionic Tuning of Cobaltites at the Nanoscale

Control of materials through custom design of ionic distributions represents a powerful new approach to develop future technologies ranging from spintronic logic and memory devices to energy storage. Perovskites have shown particular promise for ionic devices due to their high ion mobility and sensitivity to chemical stoichiometry. In this work, we demonstrate a solid-state approach to control of ionic distributions in (La,Sr)CoO$_{3}$ thin films. Depositing a Gd capping layer on the perovskite film, oxygen is controllably extracted from the structure, up-to 0.5 O/u.c. throughout the entire 36 nm thickness. Commensurate with the oxygen extraction, the Co valence state and saturation magnetization show a smooth continuous variation. In contrast, magnetoresistance measurements show no-change in the magnetic anisotropy and a rapid increase in the resistivity over the same range of oxygen stoichiometry. These results suggest significant phase separation, with metallic ferromagnetic regions and oxygen-deficient, insulating, non-ferromagnetic regions, forming percolated networks. Indeed, X-ray diffraction identifies oxygen-vacancy ordering, including transformation to a brownmillerite crystal structure. The unexpected transformation to the brownmillerite phase at ambient temperature is further confirmed by high-resolution scanning transmission electron microscopy which shows significant structural - and correspondingly chemical - phase separation. This work demonstrates room-temperature ionic control of magnetism, electrical resistivity, and crystalline structure in a 36 nm thick film, presenting new opportunities for ionic devices that leverage multiple material functionalities

Five Planets Transiting a Ninth Magnitude Star

The Kepler mission has revealed a great diversity of planetary systems and architectures, but most of the planets discovered by Kepler orbit faint stars. Using new data from the K2 mission, we present the discovery of a five planet system transiting a bright (V = 8.9, K = 7.7) star called HIP 41378. HIP 41378 is a slightly metal-poor late F-type star with moderate rotation (v sin(i) = 7 km/s) and lies at a distance of 116 +/- 18 from Earth. We find that HIP 41378 hosts two sub-Neptune sized planets orbiting 3.5% outside a 2:1 period commensurability in 15.6 and 31.7 day orbits. In addition, we detect three planets which each transit once during the 75 days spanned by K2 observations. One planet is Neptune sized in a likely ~160 day orbit, one is sub-Saturn sized likely in a ~130 day orbit, and one is a Jupiter sized planet in a likely ~1 year orbit. We show that these estimates for the orbital periods can be made more precise by taking into account dynamical stability considerations. We also calculate the distribution of stellar reflex velocities expected for this system, and show that it provides a good target for future radial velocity observations. If a precise orbital period can be determined for the outer Jovian planet through future observations, it will be an excellent candidate for follow-up transit observations to study its atmosphere and measure its oblateness.Comment: Accepted by ApJL. 12 pages, 6 figures, 2 table

The Role of Dwarf Galaxies in Building Large Stellar Halos

The hierarchical theory of galaxy formation rests on the idea that smaller galactic structures merge to form the galaxies that we see today. The past decade has provided remarkable observational support for this scenario, driven in part by advances in spectroscopic instrumentation. Multi-object spectroscopy enabled the discovery of kinematically cold substructures around the Milky Way and M31 that are likely the debris of disrupting satellites. Improvements in high-resolution spectroscopy have produced key evidence that the abundance patterns of the Milky Way halo and its dwarf satellites can be explained by Galactic chemical evolution models based on hierarchical assembly. These breakthroughs have depended almost entirely on observations of nearby stars in the Milky Way and luminous red giant stars in M31 and Local Group dwarf satellites. In the next decade, extremely large telescopes will allow observations far down the luminosity function in the known dwarf galaxies, and they will enable observations of individual stars far out in the Galactic halo. The chemical abundance census now available for the Milky Way will become possible for our nearest neighbor, M31. Velocity dispersion measurements now available in M31 will become possible for systems beyond the Local Group such as Sculptor and M81 Group galaxies. Detailed studies of a greater number of individual stars in a greater number of spiral galaxies and their satellites will test hierarchical assembly in new ways because dynamical and chemical evolution models predict different outcomes for halos of different masses in different environments.Comment: Astro2010 Decadal Survey White Paper, 8 page

Combinatorial Bounds and Characterizations of Splitting Authentication Codes

We present several generalizations of results for splitting authentication codes by studying the aspect of multi-fold security. As the two primary results, we prove a combinatorial lower bound on the number of encoding rules and a combinatorial characterization of optimal splitting authentication codes that are multi-fold secure against spoofing attacks. The characterization is based on a new type of combinatorial designs, which we introduce and for which basic necessary conditions are given regarding their existence.Comment: 13 pages; to appear in "Cryptography and Communications

The Law and Economics of Entrenchment

Should law respond readily to society’s evolving views, or should it remain fixed? This is the question of entrenchment, meaning the insulation of law from change through supermajority rules and other mechanisms. Entrenchment stabilizes law, which promotes reliance and predictability, but it also frustrates democratic majorities. Legal scholars have long studied this tension but made little progress in resolving it. This Article considers the problem from the perspective of law and economics. Three arguments follow. First, majority rule can systematically harm society—even when voters are rational (i.e., not passionate) and no intense minority is present. This is because of a collective action problem created by transition costs. Second, entrenchment is unnecessary when bargaining is easy, but it offers a second-best solution when bargaining is hard. This helps explain why some laws are entrenched but not others. Third, the optimal degree of entrenchment depends on a distinction existing scholarship ignores: whether the transition costs associated with a change in law are variable or fixed. Given variable costs, the argument for entrenchment is even stronger than scholars realize. But given fixed costs, the argument weakens. To overcome fixed costs, outdated laws require major change, but entrenchment encourages only minor change. This mismatch relates to an age-old question: when, if ever, should judges update entrenched law through interpretation? In one sense, judges can beneficially update in a way that democracy cannot. These ideas cast doubt on work by originalists, living constitutionalists, and others. They have implications for legal design and constitutional law, and they plant seeds for a new and fruitful field: the law and economics of entrenchment

Planetary Candidates Observed by Kepler IV: Planet Sample From Q1-Q8 (22 Months)

We provide updates to the Kepler planet candidate sample based upon nearly two years of high-precision photometry (i.e., Q1-Q8). From an initial list of nearly 13,400 Threshold Crossing Events (TCEs), 480 new host stars are identified from their flux time series as consistent with hosting transiting planets. Potential transit signals are subjected to further analysis using the pixel-level data, which allows background eclipsing binaries to be identified through small image position shifts during transit. We also re-evaluate Kepler Objects of Interest (KOI) 1-1609, which were identified early in the mission, using substantially more data to test for background false positives and to find additional multiple systems. Combining the new and previous KOI samples, we provide updated parameters for 2,738 Kepler planet candidates distributed across 2,017 host stars. From the combined Kepler planet candidates, 472 are new from the Q1-Q8 data examined in this study. The new Kepler planet candidates represent ~40% of the sample with Rp~1 Rearth and represent ~40% of the low equilibrium temperature (Teq<300 K) sample. We review the known biases in the current sample of Kepler planet candidates relevant to evaluating planet population statistics with the current Kepler planet candidate sample.Comment: 12 pages, 8 figures, Accepted ApJ Supplemen