Clustering Based Large Margin Classification: A Scalable Approach using SOCP Formulation

This paper presents a novel Second Order Cone Programming (SOCP) formulation for large scale binary classification tasks. Assuming that the class conditional densities are mixture distributions, where each component of the mixture has a spherical covariance, the second order statistics of the components can be estimated efficiently using clustering algorithms like BIRCH. For each cluster, the second order moments are used to derive a second order cone constraint via a Chebyshev-Cantelli inequality. This constraint ensures that any data point in the cluster is classified correctly with a high probability. This leads to a large margin SOCP formulation whose size depends on the number of clusters rather than the number of training data points. Hence, the proposed formulation scales well for large datasets when compared to the state-of-the-art classifiers, Support Vector Machines (SVMs). Experiments on real world and synthetic datasets show that the proposed algorithm outperforms SVM solvers in terms of training time and achieves similar accuracies.

A comparison of three methods for downscaling daily precipitation in the Punjab region

Many downscaling techniques have been developed in the past few years for projection of station-scale hydrological variables from large-scale atmospheric variables simulated by general circulation models (GCMs) to assess the hydrological impacts of climate change. This article compares the performances of three downscaling methods, viz. conditional random field (CRF), K-nearest neighbour (KNN) and support vector machine (SVM) methods in downscaling precipitation in the Punjab region of India, belonging to the monsoon regime. The CRF model is a recently developed method for downscaling hydrological variables in a probabilistic framework, while the SVM model is a popular machine learning tool useful in terms of its ability to generalize and capture nonlinear relationships between predictors and predictand. The KNN model is an analogue-type method that queries days similar to a given feature vector from the training data and classifies future days by random sampling from a weighted set of K closest training examples. The models are applied for downscaling monsoon (June to September) daily precipitation at six locations in Punjab. Model performances with respect to reproduction of various statistics such as dry and wet spell length distributions, daily rainfall distribution, and intersite correlations are examined. It is found that the CRF and KNN models perform slightly better than the SVM model in reproducing most daily rainfall statistics. These models are then used to project future precipitation at the six locations. Output from the Canadian global climate model (CGCM3) GCM for three scenarios, viz. A1B, A2, and B1 is used for projection of future precipitation. The projections show a change in probability density functions of daily rainfall amount and changes in the wet and dry spell distributions of daily precipitation. Copyright (C) 2011 John Wiley & Sons, Ltd.

Support Vector Machine Approach to Downscale Precipitation in Climate Change Scenarios

Concern over changes in global climate has increased in recent years with improvement in understanding of atmospheric dynamics and growth in evidence of climate link to long‐term variability in hydrologic records. Climate impact studies rely on climate change information at fine spatial resolution. Towards this, the past decade has witnessed significant progress in development of downscaling models to cascade the climate information provided by General Circulation Models (GCMs) at coarse spatial resolution to the scale relevant for hydrologic studies. While a plethora of downscaling models have been applied successfully to mid‐latitude regions, a few studies are available on tropical regions where the atmosphere is known to have more complex behavior. In this paper, a support vector machine (SVM) approach is proposed for statistical downscaling to interpret climate change signals provided by GCMs over tropical regions of India. Climate variables affecting spatio‐temporal variation of precipitation at each meteorological sub‐division of India are identified. Following this, cluster analysis is applied on climate data to identify the wet and dry seasons in each year. The data pertaining to climate variables and precipitation of each meteorological sub‐division is then used to develop SVM based downscaling model for each season. Subsequently, the SVM based downscaling model is applied to future climate predictions from the second generation Coupled Global Climate Model (CGCM2) to assess the impact of climate change on hydrological inputs to the meteorological sub‐divisions. The results obtained from the SVM downscaling model are then analyzed to assess the impact of climate change on precipitation over India.

Efficiency enhancement in DSSC using metal nanoparticles: A size dependent study

The photoelectrode of Eosin-Y sensitised DSSC was modified by incorporating Au-nanoparticles to enhance the power conversion efficiency via scattering from surface plasmon polaritons. Size dependence of Au nanoparticle on conversion efficiency was performed in DSSC for the first time by varying the particle size from 20 to 94 nm. It was found that, the conversion efficiency is highly dependent on the size of the Au nanoparticles. For larger particles (>50 nm), the efficiency was found to be increased due to constructive interference between the transmitted and scattered waves from the Au nanoparticle while for smaller particles, the efficiency decreases due to destructive interference. Also a reduction in the V-oc was observed in general, due to the negative shifting of the TiO2 Fermi level on the adsorption of Au nanoparticle. This shift was negligible for larger particles. When 94 nm size particles were employed the conversion efficiency was doubled from 0.74% to 1.52%. This study points towards the application of the scattering effect of metal nanoparticle to enhance the conversion efficiency in DSSCs. (C) 2011 Elsevier Ltd. All rights reserved.

Daily relative humidity projections in an Indian river basin for IPCC SRES scenarios

A two-stage methodology is developed to obtain future projections of daily relative humidity in a river basin for climate change scenarios. In the first stage, Support Vector Machine (SVM) models are developed to downscale nine sets of predictor variables (large-scale atmospheric variables) for Intergovernmental Panel on Climate Change Special Report on Emissions Scenarios (SRES) (A1B, A2, B1, and COMMIT) to R (H) in a river basin at monthly scale. Uncertainty in the future projections of R (H) is studied for combinations of SRES scenarios, and predictors selected. Subsequently, in the second stage, the monthly sequences of R (H) are disaggregated to daily scale using k-nearest neighbor method. The effectiveness of the developed methodology is demonstrated through application to the catchment of Malaprabha reservoir in India. For downscaling, the probable predictor variables are extracted from the (1) National Centers for Environmental Prediction reanalysis data set for the period 1978-2000 and (2) simulations of the third-generation Canadian Coupled Global Climate Model for the period 1978-2100. The performance of the downscaling and disaggregation models is evaluated by split sample validation. Results show that among the SVM models, the model developed using predictors pertaining to only land location performed better. The R (H) is projected to increase in the future for A1B and A2 scenarios, while no trend is discerned for B1 and COMMIT.

An approach to multi-temporal MODIS image analysis using image classification and segmentation

This paper discusses an approach for river mapping and flood evaluation based on multi-temporal time series analysis of satellite images utilizing pixel spectral information for image classification and region-based segmentation for extracting water-covered regions. Analysis of MODIS satellite images is applied in three stages: before flood, during flood and after flood. Water regions are extracted from the MODIS images using image classification (based on spectral information) and image segmentation (based on spatial information). Multi-temporal MODIS images from ``normal'' (non-flood) and flood time-periods are processed in two steps. In the first step, image classifiers such as Support Vector Machines (SVMs) and Artificial Neural Networks (ANNs) separate the image pixels into water and non-water groups based on their spectral features. The classified image is then segmented using spatial features of the water pixels to remove the misclassified water. From the results obtained, we evaluate the performance of the method and conclude that the use of image classification (SVM and ANN) and region-based image segmentation is an accurate and reliable approach for the extraction of water-covered regions. (c) 2012 COSPAR. Published by Elsevier Ltd. All rights reserved.

Growth and photovoltaic performance of SnS quantum dots

Tin sulphide (SnS) quantum dots of size ranging from 2.4 to 14.4 nm are prepared by chemical precipitation method in aqueous media. Growth of the SnS particles is monitored by controlling the deposition time. Both XRD and SAED patterns confirm that the particles possess orthorhombic structure. The uncapped SnS particles showed secondary phases like Sn2S3 and SnS2 which is visible in the SAED pattern. From the electrochemical characterization. HOMO-LUMO levels of both TiO2 and SnS are determined and the band alignment is found to be favorable for electron transfer from SnS to TiO2. Moreover, the HOMO-LUMO levels varied for different particle sizes. Solar cell is fabricated by sensitizing porous TiO2 thin film with SnS QDs. Cell structure is characterized with and without buffer layer between FTO and TiO2. Without the buffer layer, cell showed an open circuit voltage (V-oc) of 504 mV and short circuit current density (J(sc)) of 2.3 mA/cm(2) under AM1.5 condition. The low fill factor of this structure (15%) is seen to be increased drastically to 51%, on the incorporation of the buffer layer. The cell characteristics are analyzed using two different size quantum dots. (C) 2012 Elsevier B.V. All rights reserved.

Prediction of Shallow Landslide prone regions in Undulating Terrains

Genetic Algorithm for Rule-set Prediction (GARP) and Support Vector Machine (SVM) with free and open source software (FOSS) - Open Modeller were used to model the probable landslide occurrence points. Environmental layers such as aspect, digital elevation, flow accumulation, flow direction, slope, land cover, compound topographic index and precipitation have been used in modeling. Simulated output of these techniques is validated with the actual landslide occurrence points, which showed 92% (GARP) and 96% (SVM) accuracy considering precipitation in the wettest month and 91% and 94% accuracy considering precipitation in the wettest quarter of the year.

Efficient Methods for Robust Classification Under Uncertainty in Kernel Matrices

In this paper we study the problem of designing SVM classifiers when the kernel matrix, K, is affected by uncertainty. Specifically K is modeled as a positive affine combination of given positive semi definite kernels, with the coefficients ranging in a norm-bounded uncertainty set. We treat the problem using the Robust Optimization methodology. This reduces the uncertain SVM problem into a deterministic conic quadratic problem which can be solved in principle by a polynomial time Interior Point (IP) algorithm. However, for large-scale classification problems, IP methods become intractable and one has to resort to first-order gradient type methods. The strategy we use here is to reformulate the robust counterpart of the uncertain SVM problem as a saddle point problem and employ a special gradient scheme which works directly on the convex-concave saddle function. The algorithm is a simplified version of a general scheme due to Juditski and Nemirovski (2011). It achieves an O(1/T-2) reduction of the initial error after T iterations. A comprehensive empirical study on both synthetic data and real-world protein structure data sets show that the proposed formulations achieve the desired robustness, and the saddle point based algorithm outperforms the IP method significantly.

Semi-supervised SVMs for classification with unknown class proportions and a small labeled dataset

In the design of practical web page classification systems one often encounters a situation in which the labeled training set is created by choosing some examples from each class; but, the class proportions in this set are not the same as those in the test distribution to which the classifier will be actually applied. The problem is made worse when the amount of training data is also small. In this paper we explore and adapt binary SVM methods that make use of unlabeled data from the test distribution, viz., Transductive SVMs (TSVMs) and expectation regularization/constraint (ER/EC) methods to deal with this situation. We empirically show that when the labeled training data is small, TSVM designed using the class ratio tuned by minimizing the loss on the labeled set yields the best performance; its performance is good even when the deviation between the class ratios of the labeled training set and the test set is quite large. When the labeled training data is sufficiently large, an unsupervised Gaussian mixture model can be used to get a very good estimate of the class ratio in the test set; also, when this estimate is used, both TSVM and EC/ER give their best possible performance, with TSVM coming out superior. The ideas in the paper can be easily extended to multi-class SVMs and MaxEnt models.

A non-syntactic approach for text sentiment classification with stopwords

The present approach uses stopwords and the gaps that oc- cur between successive stopwords –formed by contentwords– as features for sentiment classification.

Effect of iodine concentration on the photovoltaic properties of dye sensitized solar cells for various I-2/LiI ratios

In the present study, the effect of iodine concentration on the photovoltaic properties of dye sensitized solar cells (DSSC) based on TiO2 nanoparticles for three different ratios of lithium iodide (LiI) and iodine (I-2) has been investigated. The electron transport properties and interfacial recombination kinetics have been evaluated by electrochemical impedance spectroscopy (EIS). It is found that increasing the concentration of lithium iodide for all ratios of iodine and lithium iodide decreases the open-circuit voltage (V-oc) whereas short circuit current density (J(sc)) and fill factor (FF) shows improvement. The reduction in V-oc and increment in J(sc) is ascribed to the higher concentration of absorptive Li+ cations which shifts the conduction band edge of TiO2 positively. The increase in FF is due to the reduction in electron transport resistance (R-omega) of the cell. In addition for all the ratios of LiI/I-2 increasing the concentration of I-2 decreases the V-oc which is attributed to the increased recombination with tri-iodide ions (I-3(-)) as verified from the low recombination resistance (R-k) and electron lifetime (tau) values obtained by EIS analysis. (C) 2012 Elsevier Ltd. All rights reserved.

Support vector machine based high speed protection relay for EHV/UHV transmission line

This paper presents a fast and accurate relaying technique for a long 765kv UHV transmission line based on support vector machine. For a long EHV/UHV transmission line with large distributed capacitance, a traditional distance relay which uses a lumped parameter model of the transmission line can cause malfunction of the relay. With a frequency of 1kHz, 1/4th cycle of instantaneous values of currents and voltages of all phases at the relying end are fed to Support Vector Machine(SVM). The SVM detects fault type accurately using 3 milliseconds of post-fault data and reduces the fault clearing time which improves the system stability and power transfer capability. The performance of relaying scheme has been checked with a typical 765kV Indian transmission System which is simulated using the Electromagnetic Transients Program(EMTP) developed by authors in which the distributed parameter line model is used. More than 15,000 different short circuit fault cases are simulated by varying fault location, fault impedance, fault incidence angle and fault type to train the SVM for high speed accurate relaying. Simulation studies have shown that the proposed relay provides fast and accurate protection irrespective of fault location, fault impedance, incidence time of fault and fault type. And also the proposed scheme can be used as augmentation for the existing relaying, particularly for Zone-2, Zone-3 protection.

Influence of steric effect on the structural aspects of N,N `,N `'-triarylguanidine derived six-membered C,N] palladacycles

Guanidine derived six-membered C,N] palladacycles of the types (C,N)Pd(mu-OC(O)R)](2) (1a-d), (C,N)Pd(mu-Br)](2) (2a,b), cis-(C,N)PdBr(L)] (3a-d, 4, and 5), and ring contracted guanidine derived five-membered C,N] palladacycle, (C,N)PdBr(C NXy)] (6) were prepared in high yield following the established methods with a view aimed at understanding the influence of the substituents on the aryl rings of the guanidine upon the solid state structure and solution behaviour of palladacycles. Palladacycles were characterised by microanalytical, IR, NMR and mass spectral data. The molecular structures of 1a, 1c, 2a, 2b, 3a, 3c, 3d, and 4-6 were determined by single crystal X-ray diffraction data. Palladacycles 1a and 1c were shown to exist as a dimer in transoid in-in conformation in the solid state but as a mixture of a dimer in major proportion and a monomer (kappa(2)-O,O'-OAc) in solution as deduced from H-1 NMR data. Palladacycles 2a and 2b were shown to exist as a dimer in transoid conformation in the solid state but the former was shown to exist as a mixture of a dimer and presumably a trimer in solution as revealed by a variable temperature H-1 NMR data in conjunction with ESI-MS data. The cis configuration around the palladium atom in 3a, 3c, and 3d was ascribed to steric influence of the aryl moiety of =NAr unit and that in 4-6 was ascribed to antisymbiosis. The solution behaviour of 3d was studied by a variable concentration (VC) H-1 NMR data.

A study on the usefulness of Support Vector Machines for the realtime computational simulation of soft biological organs

Realistic and realtime computational simulation of soft biological organs (e.g., liver, kidney) is necessary when one tries to build a quality surgical simulator that can simulate surgical procedures involving these organs. Since the realistic simulation of these soft biological organs should account for both nonlinear material behavior and large deformation, achieving realistic simulations in realtime using continuum mechanics based numerical techniques necessitates the use of a supercomputer or a high end computer cluster which are costly. Hence there is a need to employ soft computing techniques like Support Vector Machines (SVMs) which can do function approximation, and hence could achieve physically realistic simulations in realtime by making use of just a desktop computer. Present work tries to simulate a pig liver in realtime. Liver is assumed to be homogeneous, isotropic, and hyperelastic. Hyperelastic material constants are taken from the literature. An SVM is employed to achieve realistic simulations in realtime, using just a desktop computer. The code for the SVM is obtained from [1]. The SVM is trained using the dataset generated by performing hyperelastic analyses on the liver geometry, using the commercial finite element software package ANSYS. The methodology followed in the present work closely follows the one followed in [2] except that [2] uses Artificial Neural Networks (ANNs) while the present work uses SVMs to achieve realistic simulations in realtime. Results indicate the speed and accuracy that is obtained by employing the SVM for the targeted realistic and realtime simulation of the liver.