Maximum Margin Classifiers with Specified False Positive and False Negative Error Rates

This paper addresses the problem of maximum margin classification given the moments of class conditional densities and the false positive and false negative error rates. Using Chebyshev inequalities, the problem can be posed as a second order cone programming problem. The dual of the formulation leads to a geometric optimization problem, that of computing the distance between two ellipsoids, which is solved by an iterative algorithm. The formulation is extended to non-linear classifiers using kernel methods. The resultant classifiers are applied to the case of classification of unbalanced datasets with asymmetric costs for misclassification. Experimental results on benchmark datasets show the efficacy of the proposed method.

A Fast Linear Separability Test by Projection of Positive Points on Subspaces

A geometric and non parametric procedure for testing if two finite set of points are linearly separable is proposed. The Linear Separability Test is equivalent to a test that determines if a strictly positive point h > 0 exists in the range of a matrix A (related to the points in the two finite sets). The algorithm proposed in the paper iteratively checks if a strictly positive point exists in a subspace by projecting a strictly positive vector with equal co-ordinates (p), on the subspace. At the end of each iteration, the subspace is reduced to a lower dimensional subspace. The test is completed within r ≤ min(n, d + 1) steps, for both linearly separable and non separable problems (r is the rank of A, n is the number of points and d is the dimension of the space containing the points). The worst case time complexity of the algorithm is O(nr3) and space complexity of the algorithm is O(nd). A small review of some of the prominent algorithms and their time complexities is included. The worst case computational complexity of our algorithm is lower than the worst case computational complexity of Simplex, Perceptron, Support Vector Machine and Convex Hull Algorithms, if d

Completely random nanoporous Cu4O3-CuO-C composite thin films for potential application as multiple channel photonic band gap based filter in the telecommunication wavelengths

In 2003, Babin et al. theoretically predicted (J. Appl. Phys. 94:4244, 2003) that fabrication of organic-inorganic hybrid materials would probably be required to implement structures with multiple photonic band gaps. In tune with their prediction, we report synthesis of such an inorganic-organic nanocomposite, comprising Cu4O3-CuO-C thin films that experimentally exhibit the highest (of any known material) number (as many as eleven) of photonic band gaps in the near infrared. On contrary to the report by Wang et al. (Appl. Phys. Lett. 84:1629, 2004) that photonic crystals with multiple stop gaps require highly correlated structural arrangement such as multilayers of variable thicknesses, we demonstrate experimental realization of multiple stop gaps in completely randomized structures comprising inorganic oxide nanocrystals (Cu4O3 and CuO) randomly embedded in a randomly porous carbonaceous matrix. We report one step synthesis of such nanostructured films through the metalorganic chemical vapor deposition technique using a single source metalorganic precursor, Cu-4(deaH)(dea)(oAc)(5) a <...aEuro parts per thousand(CH3)(2)CO. The films displaying multiple (4/9/11) photonic band gaps with equal transmission losses in the infrared are promising materials to find applications as multiple channel photonic band gap based filter for WDM technology.

Stability of developing film flow down an inclined surface

Film flows on inclined surfaces are often assumed to be of constant thickness, which ensures that the velocity profile is half-Poiseuille. It is shown here that by shallow water theory, only flows in a portion of Reynolds number-Froude number (Re-Fr) plane can asymptotically attain constant film thickness. In another portion on the plane, the constant thickness solution appears as an unstable fixed point, while in other regions the film thickness seems to asymptote to a positive slope. Our simulations of the Navier-Stokes equations confirm the predictions of shallow water theory at higher Froude numbers, but disagree with them at lower Froude numbers. We show that different regimes of film flow show completely different stability behaviour from that predicted earlier. Supercritical decelerating flows are shown to be always unstable, whereas accelerating flows become unstable below a certain Reynolds number for a given Froude number. Subcritical flows on the other hand are shown to be unstable above a certain Reynolds number. In some range of parameters, two solutions for the base flowexist, and the attached profile is found to be more stable. All flows except those with separation become more stable as they proceed downstream. (C) 2012 American Institute of Physics. http://dx.doi.org/10.1063/1.4758299]

Positive Relationships between Association Strength and Phenotypic Similarity Characterize the Assembly of Mixed-Species Bird Flocks Worldwide

Competition theory predicts that local communities should consist of species that are more dissimilar than expected by chance. We find a strikingly different pattern in a multicontinent data set (55 presence-absence matrices from 24 locations) on the composition of mixed-species bird flocks, which are important sub-units of local bird communities the world over. By using null models and randomization tests followed by meta-analysis, we find the association strengths of species in flocks to be strongly related to similarity in body size and foraging behavior and higher for congeneric compared with noncongeneric species pairs. Given the local spatial scales of our individual analyses, differences in the habitat preferences of species are unlikely to have caused these association patterns; the patterns observed are most likely the outcome of species interactions. Extending group-living and social-information-use theory to a heterospecific context, we discuss potential behavioral mechanisms that lead to positive interactions among similar species in flocks, as well as ways in which competition costs are reduced. Our findings highlight the need to consider positive interactions along with competition when seeking to explain community assembly.

A study of vertical cloud structure of the Indian summer monsoon using CloudSat data

Precise specification of the vertical distribution of cloud optical properties is important to reduce the uncertainty in quantifying the radiative impacts of clouds. The new global observations of vertical profiles of clouds from the CloudSat mission provide opportunities to describe cloud structures and to improve parameterization of clouds in the weather and climate prediction models. In this study, four years (2007-2010) of observations of vertical structure of clouds from the CloudSat cloud profiling radar have been used to document the mean vertical structure of clouds associated with the Indian summer monsoon (ISM) and its intra-seasonal variability. Active and break monsoon spells associated with the intra-seasonal variability of ISM have been identified by an objective criterion. For the present analysis, we considered CloudSat derived column integrated cloud liquid and ice water, and vertically profiles of cloud liquid and ice water content. Over the South Asian monsoon region, deep convective clouds with large vertical extent (up to 14 km) and large values of cloud water and ice content are observed over the north Bay of Bengal. Deep clouds with large ice water content are also observed over north Arabian Sea and adjoining northwest India, along the west coast of India and the south equatorial Indian Ocean. The active monsoon spells are characterized by enhanced deep convection over the Bay of Bengal, west coast of India and northeast Arabian Sea and suppressed convection over the equatorial Indian Ocean. Over the Bay of Bengal, cloud liquid water content and ice water content is enhanced by similar to 90 and similar to 200 % respectively during the active spells. An interesting feature associated with the active spell is the vertical tilting structure of positive CLWC and CIWC anomalies over the Arabian Sea and the Bay of Bengal, which suggests a pre-conditioning process for the northward propagation of the boreal summer intra-seasonal variability. It is also observed that during the break spells, clouds are not completely suppressed over central India. Instead, clouds with smaller vertical extent (3-5 km) are observed due to the presence of a heat low type of circulation. The present results will be useful for validating the vertical structure of clouds in weather and climate prediction models.

A soluble-lead redox flow battery with corrugated graphite sheet and reticulated vitreous carbon as positive and negative current collectors

A soluble-lead redox flow battery with corrugated-graphite sheet and reticulated-vitreous carbon as positive and negative current collectors is assembled and performance tested. In the cell, electrolyte comprising of 1 center dot 5 M lead (II) methanesulfonate and 0 center dot 9 M methanesulfonic acid with sodium salt of lignosulfonic acid as additive is circulated through the reaction chamber at a flow rate of 50 ml min (-aEuro parts per thousand 1). During the charge cycle, pure lead (Pb) and lead dioxide (PbO2) from the soluble lead (II) species are electrodeposited onto the surface of the negative and positive current collectors, respectively. Both the electrodeposited materials are characterized by XRD, XPS and SEM. Phase purity of synthesized lead (II) methanesulfonate is unequivocally established by single crystal X-ray diffraction followed by profile refinements using high resolution powder data. During the discharge cycle, electrodeposited Pb and PbO2 are dissolved back into the electrolyte. Since lead ions are produced during oxidation and reduction at the negative and positive plates, respectively there is no risk of crossover during discharge cycle, preventing the possibility of lowering the overall efficiency of the cell. As the cell employs a common electrolyte, the need of employing a membrane is averted. It has been possible to achieve a capacity value of 114 mAh g (-aEuro parts per thousand 1) at a load current-density of 20 mA cm (-aEuro parts per thousand 2) with the cell at a faradaic efficiency of 95%. The cell is tested for 200 cycles with little loss in its capacity and efficiency.

On the SIG-dimension of trees under the L (a)-metric

Let where be a set of points in d-dimensional space with a given metric rho. For a point let r (p) be the distance of p with respect to rho from its nearest neighbor in Let B(p,r (p) ) be the open ball with respect to rho centered at p and having the radius r (p) . We define the sphere-of-influence graph (SIG) of as the intersection graph of the family of sets Given a graph G, a set of points in d-dimensional space with the metric rho is called a d-dimensional SIG-representation of G, if G is isomorphic to the SIG of It is known that the absence of isolated vertices is a necessary and sufficient condition for a graph to have a SIG-representation under the L (a)-metric in some space of finite dimension. The SIG-dimension under the L (a)-metric of a graph G without isolated vertices is defined to be the minimum positive integer d such that G has a d-dimensional SIG-representation under the L (a)-metric. It is denoted by SIG (a)(G). We study the SIG-dimension of trees under the L (a)-metric and almost completely answer an open problem posed by Michael and Quint (Discrete Appl Math 127:447-460, 2003). Let T be a tree with at least two vertices. For each let leaf-degree(v) denote the number of neighbors of v that are leaves. We define the maximum leaf-degree as leaf-degree(x). Let leaf-degree{(v) = alpha}. If |S| = 1, we define beta(T) = alpha(T) - 1. Otherwise define beta(T) = alpha(T). We show that for a tree where beta = beta (T), provided beta is not of the form 2 (k) - 1, for some positive integer k a parts per thousand yen 1. If beta = 2 (k) - 1, then We show that both values are possible.

Learning from positive and unlabelled examples using maximum margin clustering

Learning from Positive and Unlabelled examples (LPU) has emerged as an important problem in data mining and information retrieval applications. Existing techniques are not ideally suited for real world scenarios where the datasets are linearly inseparable, as they either build linear classifiers or the non-linear classifiers fail to achieve the desired performance. In this work, we propose to extend maximum margin clustering ideas and present an iterative procedure to design a non-linear classifier for LPU. In particular, we build a least squares support vector classifier, suitable for handling this problem due to symmetry of its loss function. Further, we present techniques for appropriately initializing the labels of unlabelled examples and for enforcing the ratio of positive to negative examples while obtaining these labels. Experiments on real-world datasets demonstrate that the non-linear classifier designed using the proposed approach gives significantly better generalization performance than the existing relevant approaches for LPU.

Polymer template-assisted microemulsion synthesis of large surface area, porous Li2MnO3 and its characterization as a positive electrode material of Li-ion cells

Lithium-rich manganese oxide (Li2MnO3) is prepared by reverse microemulsion method employing Pluronic acid (P123) as a soft template and studied as a positive electrode material. The as-prepared sample possesses good crystalline structure with a broadly distributed mesoporosity but low surface area. As expected, cyclic voltammetry and charge-discharge data indicate poor electrochemical activity. However, the sample gains surface area with narrowly distributed mesoporosity and also electrochemical activity after treating in 4 M H2SO4. A discharge capacity of about 160 mAh g(-1) is obtained. When the acid-treated sample is heated at 300 A degrees C, the resulting porous sample with a large surface area and dual porosity provides a discharge capacity of 240 mAh g(-1). The rate capability study suggests that the sample provides about 150 mAh g(-1) at a specific discharge current of 1.25 A g(-1). Although the cycling stability is poor, the high rate capability is attributed to porous nature of the material.

Positive temperature coefficient and structural relaxations in selectively localized MWNTs in PE/PEO blends

The dispersion state of multiwall carbon nanotubes (MWNTs) in melt mixed polyethylene/polyethylene oxide (PE/PEO) blends has been assessed by both surface and volume electrical conductivity measurements and the structural relaxations have been assessed by broadband dielectric spectroscopy. The selective localization of MWNTs in the blends was controlled by the flow characteristics of the components, which led to their localization in the energetically less favored phase (PE). The electrical conductivity and positive temperature co-efficient (PTC) measurements were carried out on hot pressed samples. The neat blends exhibited only a negative temperature coefficient (NTC) effect while the blends with MWNTs exhibited both a PTC and a NTC at the melting temperatures of PE and PEO respectively. These phenomenal changes were corroborated with the different crystalline morphology in the blends. It was deduced that during compression molding, the more viscous PEO phase spreads less in contrast to the less viscous PE phase. This has further resulted in a gradient in morphology as well as the distribution state of the MWNTs in the samples and was supported by scanning electron and scanning acoustic microscopy (SAM) studies and contact angle measurements. SAM from different depths of the samples revealed a gradient in the microstructure in the PE/PEO blends which is contingent upon the flow characteristics of the components. Interestingly, the surface and volume electrical conductivity was different due to the different dispersion state of the MWNTs at the surface and bulk. The observed surface and volume electrical conductivity measurements were corroborated with the evolved morphology during processing. The structural relaxations in both PE and PEO were discerned from broadband dielectric spectroscopy. The segmental dynamics below and above the melting temperature of PEO were significantly different in the presence of MWNTs.

Polymer Template Assisted Synthesis of Porous Li1.2Mn0.53Ni0.13Co0.13O2 as a High Capacity and High Rate Capability Positive Electrode Material

A porous layered composite of Li2MnO3 and LiMn1/3Co1/3Ni1/3O2 (composition: Li1.2Mn0.53Ni0.13Co0.13O2) is prepared by reverse microemulsion method employing a soft polymer template and studied as a positive electrode material. The precursor is heated at several temperatures between 500 and 900 degrees C. The product samples possess mesoporosity with broadly distributed pores of about 30 nm diameters. There is a decrease in pore volume as well as in surface area by increasing the temperature of preparation. Nevertheless, the electrochemical activity of the composite increases with an increase in temperature. The discharge capacity values of the samples prepared at 800 and 900 degrees C are about 250 mAh g(-1) at a specific current of 40 mA g(-1) with an excellent cycling stability. A value of 225 mAh g(-1) is obtained at the end of 30 charge-discharge cycles. Both these composite samples possess high rate capability, but the 800 degrees C sample is marginally superior to the 900 degrees C sample. A discharge capacity of 100 mAh g(-1) is obtained at a specific current of 1000 mA g(-1). The high rate capability is attributed to porous nature of the composite samples. (C) 2013 The Electrochemical Society. All rights reserved.

Effects of temperature on complexes I and II mediated respiration, ROS generation and oxidative stress status in isolated gill mitochondria of the mud crab Scylla serrata

Effects of fluctuations in habitat temperature (18-30 degrees) on mitochondrial respiratory behavior and oxidative metabolic responses in the euryhaline ectotherm Scylla serrate are not fully understood. In the present study, effects of different temperatures ranging from 12 to 40 degrees C on glutamate and succinate mediated mitochondrial respiration, respiratory control ratio (RCR), ATP generation rate, ratio for the utilization of phosphate molecules per atomic oxygen consumption (P/O), levels of lipid peroxidation and H2O2 in isolated gill mitochondria of S. serrata are reported. The pattern of variation in the studied parameters was similar for the two substrates at different temperatures. The values recorded for RCR ( >= 3) and P/O ratio (1.4-2.7) at the temperature range of 15-25 degrees C were within the normal range reported for other animals (3-10 for RCR and 1.5-3 for P/O). Values for P/O ratio, ATP generation rate and RCR were highest at 18 degrees C when compared to the other assay temperatures. However, at low and high extreme temperatures, i.e. at 12 and 40 degrees C, states III and IV respiration rates were not clearly distinguishable from each other indicating that mitochondria were completely uncoupled. Positive correlations were noticed between temperature and the levels of both lipid peroxidation and H2O2. It is inferred that fluctuations on either side of ambient habitat temperature may adversely influence mitochondria respiration and oxidative metabolism in S. serrata. The results provide baseline data to understand the impacts of acute changes in temperature on ectotherms inhabiting estuarine or marine environments. (C) 2014 Elsevier Ltd. All rights reserved.

Porous lithium rich Li1.2Mn0.54Ni0.22Fe0.04O2 prepared by microemulsion route as a high capacity and high rate capability positive electrode material

A porous layered composite of Li2MnO3 and LiMn0.35Ni0.55Fe0.1O2 (composition:Li1.2Mn0.54Ni0.22Fe0.04O2) is prepared by inverse microemulsion method and studied as a positive electrode material. The precursor is heated at several temperatures between 500 and 900 degrees C. The X-ray diffraction, scanning electron microscopy, and transmission electron microscopy studies suggested that well crystalline submicronsized particles are obtained. The product samples possess mesoporosity with broadly distributed pores around 10 similar to 50 nm diameter. Pore volume and surface area decrease by increasing the temperature of preparation. However, the electrochemical activity of the composite samples increases with an increase in temperature. The discharge capacity values of the samples prepared at 900 degrees C are about 186 mAh g(-1) at a specific current of 25 mA g(-1) with an excellent cycling stability. The composite sample also possesses high rate capability. The high rate capability is attributed to the porous nature of the material. (C) 2014 Elsevier Ltd. All rights reserved.

Performance comparison for 12 V lead-carbon hybrid ultracapacitors with substrate-integrated and conventional pasted positive plates

Lead-carbon hybrid ultracapacitors comprise positive lead dioxide plates of the lead-acid battery and negative plates of carbon-based electrical double-layer capacitors (EDLCs). Accordingly, a lead-carbon hybrid ultracapacitor has the features of both the battery and that of an EDLC. In this study, the development and performance comparison between the two types of lead-carbon hybrid ultracapacitors, namely those with substrate-integrated and conventional pasted positive plates, is presented as such a study is lacking in the literature. The study suggests that the faradaic efficiencies for both types of lead-carbon hybrid ultracapacitors are comparable. However, their capacitance values as well as energy and power densities differ significantly. For substrate-integrated positive plate hybrid ultracapacitor, capacitance and energy density values are lower, but power density values are higher than pasted positive plate lead-carbon hybrid ultracapacitors due to their shorter response time. Accordingly, internal resistance values are also lower for substrate-integrated lead-carbon hybrid ultracapacitors. Both types of lead-carbon hybrid ultracapacitors exhibit good cycle life of 100,000 pulse charge-discharge cycles with only a nominal loss in their capacitance values.