Extending twin support vector machine classifier for multi-category classification problems

© 2013 – IOS Press and the authors. All rights reservedTwin support vector machine classifier (TWSVM) was proposed by Jayadeva et al., which was used for binary classification problems. TWSVM not only overcomes the difficulties in handling the problem of exemplar unbalance in binary classification problems, but also it is four times faster in training a classifier than classical support vector machines. This paper proposes one-versus-all twin support vector machine classifiers (OVA-TWSVM) for multi-category classification problems by utilizing the strengths of TWSVM. OVA-TWSVM extends TWSVM to solve k-category classification problems by developing k TWSVM where in the ith TWSVM, we only solve the Quadratic Programming Problems (QPPs) for the ith class, and get the ith nonparallel hyperplane corresponding to the ith class data. OVA-TWSVM uses the well known one-versus-all (OVA) approach to construct a corresponding twin support vector machine classifier. We analyze the efficiency of the OVA-TWSVM theoretically, and perform experiments to test its efficiency on both synthetic data sets and several benchmark data sets from the UCI machine learning repository. Both the theoretical analysis and experimental results demonstrate that OVA-TWSVM can outperform the traditional OVA-SVMs classifier. Further experimental comparisons with other multiclass classifiers demonstrated that comparable performance could be achieved.This work is supported in part by the grant of the Fundamental Research Funds for the Central Universities of GK201102007 in PR China, and is also supported by Natural Science Basis Research Plan in Shaanxi Province of China (Program No.2010JM3004), and is at the same time supported by Chinese Academy of Sciences under the Innovative Group Overseas Partnership Grant as well as Natural Science Foundation of China Major International Joint Research Project (NO.71110107026)

Influence of spatial resolution on diurnal variability during the north American monsoon

Diurnal variability is an important yet poorly understood aspect of the warm-season precipitation regime over southwestern North America. In an effort to improve its understanding, diurnal variability is investigated numerically using the fifth-generation Pennsylvania State University (PSU)-NCAR Mesoscale Model (MM5). The goal herein is to determine the possible influence of spatial resolution on the diurnal cycle. The model is initialized every 48 h using the operational NCEP Eta Model 212 grid (40 km) model analysis. Model simulations are carried out at horizontal resolutions of both 9 and 3 km. Overall, the model reproduces the basic features of the diurnal cycle of rainfall over the core monsoon region of northwestern Mexico and the southwestern United States. In particular, the model captures the diurnal amplitude and phase, with heavier rainfall at high elevations along the Sierra Madre Occidental in the early-afternoon that shifts to lower elevations along the west slopes in the evening. A comparison to observations (gauge and radar data) shows that the high-resolution (3 km) model generates better rainfall distributions on time scales from monthly to hourly than the coarse-resolution (9 km) model, especially along the west slopes of the Sierra Madre Occidental. The model has difficulty with nighttime rainfall along the slopes, over the Gulf of California, and over Arizona. A comparison of surface wind data from three NCAR Integrated Sounding System (ISS) stations and the Quick Scatterometer (QuikSCAT) to the model reveals a low bias in the strength of the Gulf of California low-level jet, even at high resolution. The model results indicate that outflow from convection over northwestern Mexico can modulate the low-level jet, though the extent to which these relationships occur in nature was not investigated. © 2008 American Meteorological Society

Effects of Diversity on Multi-agent Systems: Minority Games

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. The games can be used to model economic markets, ecosystems or distributed control. Diversity of initial preferences of strategies is introduced by randomly assigning biases to the strategies of different agents. We find that diversity among the agents reduces their maladaptive behavior. We find interesting scaling relations with diversity for the variance and other parameters such as the convergence time, the fraction of fickle agents, and the variance of wealth, illustrating their dynamical origin. When diversity increases, the scaling dynamics is modified by kinetic sampling and waiting effects. Analyses yield excellent agreement with simulations.Comment: 41 pages, 16 figures; minor improvements in content, added references; to be published in Physical Review

NO adsorption and thermal behavior on Pd surfaces. A detailed comparative study

The adsorption and thermal behavior of NO on `flat¿ Pd(111) and `stepped¿ Pd(112) surfaces has been investigated by temperature programmed desorption (TPD), high resolution electron energy loss spectroscopy (HREELS), and electron stimulated desorption ion angular distribution (ESDIAD) techniques. NO is shown to molecularly adsorb on both Pd(111) and Pd(112) in the temperature range 100¿373 K. NO thermally desorbs predominantly molecularly from Pd(111) near 500 K with an activation energy and pre-exponential factor of desorption which strongly depend on the initial NO surface coverage. In contrast, NO decomposes substantially on Pd(112) upon heating, with relatively large amounts of N2 and N2O desorbing near 500 K, in addition to NO. The fractional amount of NO dissociation on Pd(112) during heating is observed to be a strong function of the initial NO surface coverage. HREELS results indicate that the thermal dissociation of NO on both Pd(111) and Pd(112) occurs upon annealing to 490 K, forming surface-bound O on both surfaces. Evidence for the formation of sub-surface O via NO thermal dissociation is found only on Pd(112), and is verified by dissociative O2 adsorption experiments. Both surface-bound O and sub-surface O dissolve into the Pd bulk upon annealing of both surfaces to 550 K. HREELS and ESDIAD data consistently indicate that NO preferentially adsorbs on the (111) terrace sites of Pd(112) at low coverages, filling the (001) step sites only at high coverage. This result was verified for adsorption temperatures in the range 100¿373 K. In addition, the thermal dissociation of NO on Pd(112) is most prevalent at low coverages, where only terrace sites are occupied by NO. Thus, by direct comparison to NO/Pd(111), this study shows that the presence of steps on the Pd(112) surface enhances the thermal dissociation of NO, but that adsorption at the step sites is not the criterion for this decomposition

Quantum asymmetric cryptography with symmetric keys

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use symmetric keys in such a scheme, which is quite different from that in conventional public-key cryptography. The security of our scheme is analyzed and some features are discussed. Furthermore, the state-estimation attack to a prior QPKC scheme is demonstrated.Comment: 8 pages, 1 figure, Revtex