Selective dissemination of XML documents using GAs and SVM

XML has emerged as a medium for interoperability over the Internet. As the number of documents published in the form of XML is increasing there is a need for selective dissemination of XML documents based on user interests. In the proposed technique, a combination of Self Adaptive Migration Model Genetic Algorithm (SAMCA)[5] and multi class Support Vector Machine (SVM) are used to learn a user model. Based on the feedback from the users the system automatically adapts to the user's preference and interests. The user model and a similarity metric are used for selective dissemination of a continuous stream of XML documents. Experimental evaluations performed over a wide range of XML documents indicate that the proposed approach significantly improves the performance of the selective dissemination task, with respect to accuracy and efficiency.

Comparison of Multiclass SVM Classification Methods to Use in a Supportive System for Distance Relay Coordination

This paper aims at evaluating the methods of multiclass support vector machines (SVMs) for effective use in distance relay coordination. Also, it describes a strategy of supportive systems to aid the conventional protection philosophy in combating situations where protection systems have maloperated and/or information is missing and provide selective and secure coordinations. SVMs have considerable potential as zone classifiers of distance relay coordination. This typically requires a multiclass SVM classifier to effectively analyze/build the underlying concept between reach of different zones and the apparent impedance trajectory during fault. Several methods have been proposed for multiclass classification where typically several binary SVM classifiers are combined together. Some authors have extended binary SVM classification to one-step single optimization operation considering all classes at once. In this paper, one-step multiclass classification, one-against-all, and one-against-one multiclass methods are compared for their performance with respect to accuracy, number of iterations, number of support vectors, training, and testing time. The performance analysis of these three methods is presented on three data sets belonging to training and testing patterns of three supportive systems for a region and part of a network, which is an equivalent 526-bus system of the practical Indian Western grid.

A fast quasi-Newton method for semi-supervised SVM

Due to its wide applicability, semi-supervised learning is an attractive method for using unlabeled data in classification. In this work, we present a semi-supervised support vector classifier that is designed using quasi-Newton method for nonsmooth convex functions. The proposed algorithm is suitable in dealing with very large number of examples and features. Numerical experiments on various benchmark datasets showed that the proposed algorithm is fast and gives improved generalization performance over the existing methods. Further, a non-linear semi-supervised SVM has been proposed based on a multiple label switching scheme. This non-linear semi-supervised SVM is found to converge faster and it is found to improve generalization performance on several benchmark datasets. (C) 2010 Elsevier Ltd. All rights reserved.

Font and Size Independent OCR for Printed Kannada Documents using SVM Classifiers

The following topics were dealt with: document analysis and recognition; multimedia document processing; character recognition; document image processing; cheque processing; form processing; music processing; document segmentation; electronic documents; character classification; handwritten character recognition; information retrieval; postal automation; font recognition; Indian language OCR; handwriting recognition; performance evaluation; graphics recognition; oriental character recognition; and word recognition

On improving the generalization of SVM classifier

The generalization performance of the SVM classifier depends mainly on the VC dimension and the dimensionality of the data. By reducing the VC dimension of the SVM classifier, its generalization performance is expected to increase. In the present paper, we argue that the VC dimension of SVM classifier can be reduced by applying bootstrapping and dimensionality reduction techniques. Experimental results showed that bootstrapping the original data and bootstrapping the projected (dimensionally reduced) data improved the performance of the SVM classifier.

Hybrid Working Set Algorithm for SVM Learning With a Kernel Coprocessor on FPGA

Support vector machines (SVM) are a popular class of supervised models in machine learning. The associated compute intensive learning algorithm limits their use in real-time applications. This paper presents a fully scalable architecture of a coprocessor, which can compute multiple rows of the kernel matrix in parallel. Further, we propose an extended variant of the popular decomposition technique, sequential minimal optimization, which we call hybrid working set (HWS) algorithm, to effectively utilize the benefits of cached kernel columns and the parallel computational power of the coprocessor. The coprocessor is implemented on Xilinx Virtex 7 field-programmable gate array-based VC707 board and achieves a speedup of upto 25x for kernel computation over single threaded computation on Intel Core i5. An application speedup of upto 15x over software implementation of LIBSVM and speedup of upto 23x over SVMLight is achieved using the HWS algorithm in unison with the coprocessor. The reduction in the number of iterations and sensitivity of the optimization time to variation in cache size using the HWS algorithm are also shown.

Role of predictors in downscaling surface temperature to river basin in India for IPCC SRES scenarios using support vector machine

In this paper, downscaling models are developed using a support vector machine (SVM) for obtaining projections of monthly mean maximum and minimum temperatures (T-max and T-min) to river-basin scale. The effectiveness of the model is demonstrated through application to downscale the predictands for the catchment of the Malaprabha reservoir in India, which is considered to be a climatically sensitive region. The probable predictor variables are extracted from (1) the National Centers for Environmental Prediction (NCEP) reanalysis dataset for the period 1978-2000, and (2) the simulations from the third-generation Canadian Coupled Global Climate Model (CGCM3) for emission scenarios A1B, A2, B1 and COMMIT for the period 1978-2100. The predictor variables are classified into three groups, namely A, B and C. Large-scale atmospheric variables Such as air temperature, zonal and meridional wind velocities at 925 nib which are often used for downscaling temperature are considered as predictors in Group A. Surface flux variables such as latent heat (LH), sensible heat, shortwave radiation and longwave radiation fluxes, which control temperature of the Earth's surface are tried as plausible predictors in Group B. Group C comprises of all the predictor variables in both the Groups A and B. The scatter plots and cross-correlations are used for verifying the reliability of the simulation of the predictor variables by the CGCM3 and to Study the predictor-predictand relationships. The impact of trend in predictor variables on downscaled temperature was studied. The predictor, air temperature at 925 mb showed an increasing trend, while the rest of the predictors showed no trend. The performance of the SVM models that are developed, one for each combination of predictor group, predictand, calibration period and location-based stratification (land, land and ocean) of climate variables, was evaluated. In general, the models which use predictor variables pertaining to land surface improved the performance of SVM models for downscaling T-max and T-min

Ternary metal complexes of anionic and neutral pyridoxine (vitamin B6) with 2,2'-bipyridine. Syntheses and x-ray structures of (pyridoxinato)bis(2,2'-bipyridyl)cobalt(III) perchlorate and chloro(2,2'-bipyridyl)(pyridoxine)copper(II) perchlorate hydrate

Ternary metal complexes involving vitamin B6 with formulas [CO",(PN-H)](anCdI [OC)'(bpy)(PN)Cl]C10(.bpHy 0 = 2,2'-bipyridine, PN = neutral pyridoxine, PN-H = anionic pyridoxine) have been prepared for the first time and characterized by means of magnetic and spectroscopic measurements. The crystal structures of the compounds have also been determined. [CO(PN-H)](CcryIsOta,l)lize s in the space group P2,/c with a = 18.900 (3) A, b = 8.764 (1) A, c = 20.041 (2) A,p = 116.05 (l)', and Z = 4 and [Cu(bpy)(PN)C1]C104-H20in the space group Pi with a = 12.136 (5) A, b = 13.283 (4) A,c = 7.195 (2) A, a = 96.91 (Z)', 0 = 91.25 (3)', y = 71.63 (3)', and Z = 2. The structures were solved by the heavy-atom method and refined by least-squares techniques to R values of 0.080 and 0.042 for 3401 and 2094 independent reflections, respectively. Both structures consist of monomeric units. The geometry around Co(II1) is octahedral and around Cu(I1) is distorted square pyramidal. In [CO(PN-H)]t(wCo IoxOy~ge)n~s ,fro m phenolic and 4-(hydroxymethyl) groups of PN-H and two nitrogens from each of two bpy's form the coordination sphere. In [Cu(bpy)(PN)C1]C104.H20o ne PN and one bpy, with the same donor sites, act as bidentate chelates in the basal plane, with a chloride ion occupying the apical position. In both structures PN and PN-H exist in the tautomeric form wherein pyridine N is protonated and phenolic 0 is deprotonated. However, a novel feature of the cobalt compound is that PN-H is anionic due to the deprotonation of the 4-(hydroxymethyl) group. The packing in both structures is governed by hydrogen bonds, and in the copper compound partial stacking of bpy's at a distance of -3.55 also adds to the stability of the system. Infrared, NMR, and ligand field spectroscopic results and magnetic measurements are interpreted in light of the structures.

Purification and Properties of l-4-Hydroxymandelate Oxidase from Pseudomonas convexa

An inducible membrane-bound l-4-hydroxymandelate oxidase (decarboxylating) from Pseudomonas convexa has been solubilized and partially purified. It catalyzes the conversion of l-4-hydroxymandelic acid to 4-hydroxybenzaldehyde in a single step with the stoichiometric consumption of O2 and liberation of CO2. The enzyme is optimally active at pH 6.6 and at 55 oC. It requires FAD and Mn2+ for its activity. The membrane-bound enzyme is more stable than the solubilized and purified enzyme. After solubilization it gradually loses its activity when kept at 5 oC which can be fully reactivated by freezing and thawing. The Km values for DL-4-hydroxymandelate and FAD are 0.44 mM and 0.038 mM respectively. The enzyme is highly specific for DL-4-hydroxymandelic acid. DL-3,4-Dihydroxymandelic acid competitively inhibited the enzyme reaction. From the Dixon plot the Ki for DL-3,4-dihydroxymandelic acid was calculated to be 1.8 × 10−4 M. The enzyme is completely inactivated by thiol compounds and not affected by thiol inhibitors. The enzyme is also inhibited by denaturing agents, heavy metal ions and by chelating agents.

Spectral and thermal data on polystyrene peroxide

Poly(styrene peroxide) has been prepared and characterized. Nuclear magnetlc resonance (NMR) spectra Of the polymer show the shift Of aliphatic protons. Differential scanning calorimetric (DSC) and differential thermal analysis (DTA) results show anexothermic peak around 110 OC which is characteristic of peroxide decomposition.

OCR Prediction Using Support Vector Machine Based on Piezocone Data

The determination of the overconsolidation ratio (OCR) of clay deposits is an important task in geotechnical engineering practice. This paper examines the potential of a support vector machine (SVM) for predicting the OCR of clays from piezocone penetration test data. SVM is a statistical learning theory based on a structural risk minimization principle that minimizes both error and weight terms. The five input variables used for the SVM model for prediction of OCR are the corrected cone resistance (qt), vertical total stress (sigmav), hydrostatic pore pressure (u0), pore pressure at the cone tip (u1), and the pore pressure just above the cone base (u2). Sensitivity analysis has been performed to investigate the relative importance of each of the input parameters. From the sensitivity analysis, it is clear that qt=primary in situ data influenced by OCR followed by sigmav, u0, u2, and u1. Comparison between SVM and some of the traditional interpretation methods is also presented. The results of this study have shown that the SVM approach has the potential to be a practical tool for determination of OCR.

Support vector machine applied to settlement of shallow foundations on cohesionless soils

The determination of settlement of shallow foundations on cohesionless soil is an important task in geotechnical engineering. Available methods for the determination of settlement are not reliable. In this study, the support vector machine (SVM), a novel type of learning algorithm based on statistical theory, has been used to predict the settlement of shallow foundations on cohesionless soil. SVM uses a regression technique by introducing an ε – insensitive loss function. A thorough sensitive analysis has been made to ascertain which parameters are having maximum influence on settlement. The study shows that SVM has the potential to be a useful and practical tool for prediction of settlement of shallow foundation on cohesionless soil.

Selective dissemination of XML documents based on genetically learned user model and Support Vector Machines

Extensible Markup Language ( XML) has emerged as a medium for interoperability over the Internet. As the number of documents published in the form of XML is increasing, there is a need for selective dissemination of XML documents based on user interests. In the proposed technique, a combination of Adaptive Genetic Algorithms and multi class Support Vector Machine ( SVM) is used to learn a user model. Based on the feedback from the users, the system automatically adapts to the user's preference and interests. The user model and a similarity metric are used for selective dissemination of a continuous stream of XML documents. Experimental evaluations performed over a wide range of XML documents, indicate that the proposed approach significantly improves the performance of the selective dissemination task, with respect to accuracy and efficiency.

Cystine peptides Antiparallel β-sheet conformation of the cyclic biscystine peptide [Boc-Cys-Ala-Cys-NHCH3]2

The crystal structure analysis of the cyclic biscystine peptide [Boc-Cys1-Ala2-Cys3-NHCH3]2 with two disulfide bridges confirms the antiparallel ?-sheet conformation for the molecule as proposed for the conformation in solution. The molecule has exact twofold rotation symmetry. The 22-membered ring contains two transannular NH ? OC hydrogen bonds and two additional NH ? OC bonds are formed at both ends of the molecule between the terminal (CH3)3COCO and NHCH3 groups. The antiparallel peptide strands are distorted from a regularly pleated sheet, caused mainly by the L-Ala residue in which ?=� 155° and ?= 162°. In the disulfide bridge C? (1)-C? (1)-S(1)-(3')-C?(3')-C?(3'), S�S = 2.030 Å, angles C? SS = 107° and 105°, and the torsional angles are �49, �104, +99, �81, �61°, respectively. The biscystine peptide crystallizes in space group C2 with a = 14.555(2) Ã…, b = 10.854(2) Ã…, c = 16.512(2)Ã…, and ?= 101.34(1) with one-half formula unit of C30H52N8O10S4· 2(CH3)2SO per asymmetric unit. Least-squares refinement of 1375 reflections observed with |F| > 3?(F) yielded an R factor of 7.2%.

Selective dissemination of XML documents based on genetically learned user model and Support Vector Machines

Extensible Markup Language ( XML) has emerged as a medium for interoperability over the Internet. As the number of documents published in the form of XML is increasing, there is a need for selective dissemination of XML documents based on user interests. In the proposed technique, a combination of Adaptive Genetic Algorithms and multi class Support Vector Machine ( SVM) is used to learn a user model. Based on the feedback from the users, the system automatically adapts to the user's preference and interests. The user model and a similarity metric are used for selective dissemination of a continuous stream of XML documents. Experimental evaluations performed over a wide range of XML documents, indicate that the proposed approach significantly improves the performance of the selective dissemination task, with respect to accuracy and efficiency.