Building binary-tree-based multiclass classifiers using separability measures

Various popular machine learning techniques, like support vector machines, are originally conceived for the solution of two-class (binary) classification problems. However, a large number of real problems present more than two classes. A common approach to generalize binary learning techniques to solve problems with more than two classes, also known as multiclass classification problems, consists of hierarchically decomposing the multiclass problem into multiple binary sub-problems, whose outputs are combined to define the predicted class. This strategy results in a tree of binary classifiers, where each internal node corresponds to a binary classifier distinguishing two groups of classes and the leaf nodes correspond to the problem classes. This paper investigates how measures of the separability between classes can be employed in the construction of binary-tree-based multiclass classifiers, adapting the decompositions performed to each particular multiclass problem. (C) 2010 Elsevier B.V. All rights reserved.

Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints

This article describes and compares three heuristics for a variant of the Steiner tree problem with revenues, which includes budget and hop constraints. First, a greedy method which obtains good approximations in short computational times is proposed. This initial solution is then improved by means of a destroy-and-repair method or a tabu search algorithm. Computational results compare the three methods in terms of accuracy and speed. (C) 2007 Elsevier B.V. All rights reserved.

On the release of metronidazole from natural rubber latex membranes

The controlled release of drugs can be efficient if a suitable encapsulation procedure is developed, which requires biocompatible materials to hold and release the drug. In this study, a natural rubber latex (NRL) membrane is used to deliver metronidazole (MET), a powerful antiprotozoal agent. MET was found to be adsorbed on the NRL membrane, with little or no incorporation into the membrane bulk, according to energy dispersive X-ray spectroscopy. X-ray diffraction and FTIR spectroscopy data indicated that MET retained its structural and spectroscopic properties upon encapsulation in the NRL membrane, with no molecular-level interaction that could alter the antibacterial activity of MET. More importantly, the release time of MET in a NRL membrane in vitro was increased from the typical 6-8 h for oral tablets or injections to ca. 100 h. The kinetics of the drug release could be fitted with a double exponential function, with two characteristic times of 3.6 and 29.9 h. This is a demonstration that the induced angiogenesis known to be provided by NRL membranes can be combined with a controlled release of drugs, whose kinetics can be tailored by modifying experimental conditions of membrane fabrication for specific applications. (C) 2010 Elsevier B.V. All rights reserved.

Elastomeric Composites Based on Ethylene-Propylene-Diene Monomer Rubber and Conducting Polymer-Modified Carbon Black

Thermally stable elastomeric composites based on ethylene-propylene-diene monomer (EPDM) and conducting polymer-modified carbon black (CPMCB) additives were produced by casting and crosslinked by compression molding. CPMCB represent a novel thermally stable conductive compound made via ""in situ"" deposition of intrinsically conducting polymers (ICP) such as polyaniline or polypyrrole on carbon black particles. Thermogravimetric analysis showed that the composites are thermally stable with no appreciable degradation at ca. 300 degrees C. Incorporating CPMCB has been found to be advantageous to the processing of composites, as the presence of ICP lead to a better distribution of the filler within the rubber matrix, as confirmed by morphological analysis. These materials have a percolation threshold range of 5-10 phr depending on the formulation and electrical dc conductivity values in the range of 1 x 10(-3) to 1 x 10(-2) S cm(-1) above the percolation threshold. A less pronounced reinforcing effect was observed in composites produced with ICP-modified additives in relation to those produced only with carbon black. The results obtained in this study show the feasibility of this method for producing stable, electrically conducting composites with elastomeric characteristics. POLYM. COMPOS., 30:897-906, 2009. (C) 2008 Society of Plastics Engineers

Thermodynamic characterization of the palm tree Roystonea regia peroxidase stability

The structural stability of a peroxidase, a dimeric protein from royal palm tree (Roystonea regia) leaves, has been characterized by high-sensitivity differential scanning calorimetry, circular dichroism, steady-state tryptophan fluorescence and analytical ultracentifugation under different solvent conditions. It is shown that the thermal and chemical (using guanidine hydrochloride (Gdn-HCl)) folding/unfolding of royal palm tree peroxidase (RPTP) at pH 7 is a reversible process involving a highly cooperative transition between the folded dimer and unfolded monomers, with a free stabilization energy of about 23 kcal per mol of monomer at 25 degrees C. The structural stability of RPTP is pH-dependent. At pH 3, where ion pairs have disappeared due to protonation, the thermally induced denaturation of RPTP is irreversible and strongly dependent upon the scan rate, suggesting that this process is under kinetic control. Moreover, thermally induced transitions at this pH value are dependent on the protein concentration, allowing it to be concluded that in solution RPTP behaves as dimer, which undergoes thermal denaturation coupled with dissociation. Analysis of the kinetic parameters of RPTP denaturation at pH 3 was accomplished on the basis of the simple kinetic scheme N ->(k) D, where k is a first-order kinetic constant that changes with temperature, as given by the Arrhenius equation; N is the native state, and D is the denatured state, and thermodynamic information was obtained by extrapolation of the kinetic transition parameters to an infinite heating rate. Obtained in this way, the value of RPTP stability at 25 degrees C is ca. 8 kcal per mole of monomer lower than at pH 7. In all probability, this quantity reflects the contribution of ion pair interactions to the structural stability of RPTP. From a comparison of the stability of RPTP with other plant peroxidases it is proposed that one of the main factors responsible for the unusually high stability of RPTP which enhances its potential use for biotechnological purposes, is its dimerization. (c) 2008 Elsevier Masson SAS. All rights reserved.

Crystal structure and statistical coupling analysis of highly glycosylated peroxidase from royal palm tree (Roystonea regia)

Royal palm tree peroxidase (RPTP) is a very stable enzyme in regards to acidity, temperature, H(2)O(2), and organic solvents. Thus, RPTP is a promising candidate for developing H(2)O(2)-sensitive biosensors for diverse applications in industry and analytical chemistry. RPTP belongs to the family of class III secretory plant peroxidases, which include horseradish peroxidase isozyme C, soybean and peanut peroxidases. Here we report the X-ray structure of native RPTP isolated from royal palm tree (Roystonea regia) refined to a resolution of 1.85 angstrom. RPTP has the same overall folding pattern of the plant peroxidase superfamily, and it contains one heme group and two calcium-binding sites in similar locations. The three-dimensional structure of RPTP was solved for a hydroperoxide complex state, and it revealed a bound 2-(N-morpholino) ethanesulfonic acid molecule (MES) positioned at a putative substrate-binding secondary site. Nine N-glycosylation sites are clearly defined in the RPTP electron-density maps, revealing for the first time conformations of the glycan chains of this highly glycosylated enzyme. Furthermore, statistical coupling analysis (SCA) of the plant peroxidase superfamily was performed. This sequence-based method identified a set of evolutionarily conserved sites that mapped to regions surrounding the heme prosthetic group. The SCA matrix also predicted a set of energetically coupled residues that are involved in the maintenance of the structural folding of plant peroxidases. The combination of crystallographic data and SCA analysis provides information about the key structural elements that could contribute to explaining the unique stability of RPTP. (C) 2009 Elsevier Inc. All rights reserved.

Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width

Let M = (V, E, A) be a mixed graph with vertex set V, edge set E and arc set A. A cycle cover of M is a family C = {C(1), ... , C(k)} of cycles of M such that each edge/arc of M belongs to at least one cycle in C. The weight of C is Sigma(k)(i=1) vertical bar C(i)vertical bar. The minimum cycle cover problem is the following: given a strongly connected mixed graph M without bridges, find a cycle cover of M with weight as small as possible. The Chinese postman problem is: given a strongly connected mixed graph M, find a minimum length closed walk using all edges and arcs of M. These problems are NP-hard. We show that they can be solved in polynomial time if M has bounded tree-width. (C) 2008 Elsevier B.V. All rights reserved.

Extraction of cellulose whiskers from cassava bagasse and their applications as reinforcing agent in natural rubber

In this work cassava bagasse, a by-product of cassava starch industrialization was investigated as a new raw material to extract cellulose whiskers. This by-product is basically constituted of cellulose fibers (17.5 wt%) and residual starch (82 wt%). Therefore, this residue contains both natural fibers and a considerable quantity of starch and this composition suggests the possibility of using cassava bagasse to prepare both starch nanocrystals and cellulose whiskers. In this way, the preparation of cellulose whiskers was investigated employing conditions of sulfuric acid hydrolysis treatment found in the literature. The ensuing materials were characterized by transmission electron microscopy (TEM) and X-ray diffraction experiments. The results showed that high aspect ratio cellulose whiskers were successfully obtained. The reinforcing capability of cellulose whiskers extracted from cassava bagasse was investigated using natural rubber as matrix. High mechanical properties were observed from dynamic mechanical analysis. (C) 2010 Elsevier B.V. All rights reserved.

Phenolic matrices and sisal fibers modified with hydroxy terminated polybutadiene rubber: Impact strength, water absorption, and morphological aspects of thermosets and composites

The aim of the present work was to investigate the toughening of phenolic thermoset and its composites reinforced with sisal fibers, using hydroxyl-terminated polybutadiene rubber (HTPB) as both impact modifier and coupling agent. Substantial increase in the impact strength of the thermoset was achieved by the addition 10% of HTPB. Scanning electron microscopy (SEM) images of the material with 15% HTPB content revealed the formation of some rubber aggregates that reduced the efficiency of the toughening mechanism. In composites, the toughening effect was observed only when 2.5% of HTPB was added. The rubber aggregates were found located mainly at the matrix-fiber interface suggesting that HTPB could be used as coupling agent between the sisal fibers and the phenolic matrix. A composite reinforced with sisal fibers pre-impregnated with HTPB was then prepared; its SEM images showed the formation of a thin coating of HTPB on the surface of the fibers. The ability of HTBP as coupling agent between sisal fibers and phenolic matrix was then investigated by preparing a composite reinforced with sisal fibers pre-treated with HTPB. As revealed by its SEM images, the HTPB pre-treatment of the fibers resulted on the formation of a thin coating of HTPB on the surface of the fibers, which provided better compatibility between the fibers and the matrix at their interface, resulting in a material with low water absorption capacity and no loss of impact strength. (C) 2009 Elsevier B.V. All rights reserved.

Graphite-silicone rubber composite electrode: Preparation and possibilities of analytical application

Composite electrodes were prepared using graphite powder and silicone rubber in different compositions. The use of such hydrophopic materials interned to diminish the swallowing observed in other cases when the electrodes are used in aqueous solutions for a long time. The composite was characterized for the response reproducibility, ohmic resistance, thermal behavior and active area. The voltammetric response in relation to analytes with known voltammetric behavior was also evaluated, always in comparison with the glassy carbon. The 70% (graphite, w/w) composite electrode was used in the quantitative determination of hydroquinone (HQ) in a DPV procedure in which a detection limit of 5.1 x 10(-8) mol L-1 was observed. HQ was determined in a photographic developer sample with errors lower then 1% in relation to the label value. (c) 2007 Elsevier B.V. All rights reserved.

THE POTENTIALITIES OF USING A GRAPHITE-SILICONE RUBBER COMPOSITE ELECTRODE IN THE DETERMINATION OF PROPRANOLOL

A graphite silicone-rubber composite electrode (GSR) was used for the determination of propranolol in drug formulation. Cyclic voltammetry (CV) at the GSR presented an irreversible oxidation peak at + 0.8V vs. SCE, in Britton Robinson (B-R) buffer pH 7.4. The quantitative determination was carried out using differential pulse voltammetry (DPV). Under optimized parameters a linear dynamic range from 5.0 to 80.6 mu mol L(-1) with a detection limit of 1.1 mu mol L(-1) was observed. A repeatability of 4.5 +/- 0.1 mu A (n = 10) peak current was found after 10 successive DPV voltammograms of propranolol in the same solution after surface renovations. Using the proposed electrode, propranolol was quantified in a pharmaceutical formulation with results that agreed within 95% confidence level (t-test) with those from an official method.

Analytical Potentialities of Carbon Nanotube/Silicone Rubber Composite Electrodes: Determination of Propranolol

A new composite electrode based on multiwall carbon nanotubes (MWCNT) and silicone-rubber (SR) was developed and applied to the determination of propranolol in pharmaceutical formulations. The effect of using MWCNT/graphite mixtures in different proportions was also investigated. Cyclic voltammetry and electrochemical impedance spectroscopy were used for electrochemical characterization of different electrode compositions. Propranolol was determined using MWCNT/SR 70% (m/m) electrodes with linear dynamic ranges up to 7.0 mu molL(-1) by differential pulse and up to 5.4 mu molL(-1) by square wave voltammetry, with LODs of 0.12 and 0.078 mu molL(-1), respectively. Analysis of commercial samples agreed with that obtained by the official spectrophotometric method. The electrode is mechanically robust and presented reproducible results and a long useful life.

The value of a saved tree : The lifecycle of CO2-emissions associated with the combination of printing paper and electricity production of wood in the U.S. and Sweden

The pulp- and paper production is a very energy intensive industry sector. Both Sweden and the U.S. are major pulpandpaper producers. This report examines the energy and the CO2-emission connected with the pulp- and paperindustry for the two countries from a lifecycle perspective.New technologies make it possible to increase the electricity production in the integrated pulp- andpaper mill through black liquor gasification and a combined cycle (BLGCC). That way, the mill canproduce excess electricity, which can be sold and replace electricity produced in power plants. In thisprocess the by-products that are formed at the pulp-making process is used as fuel to produce electricity.In pulp- and paper mills today the technology for generating energy from the by-product in aTomlinson boiler is not as efficient as it could be compared to the BLGCC technology. Scenarios havebeen designed to investigate the results from using the BLGCC technique using a life cycle analysis.Two scenarios are being represented by a 1994 mill in the U.S. and a 1994 mill in Sweden.The scenariosare based on the average energy intensity of pulp- and paper mills as operating in 1994 in the U.S.and Sweden respectively. The two other scenarios are constituted by a »reference mill« in the U.S. andSweden using state-of-the-art technology. We investigate the impact of varying recycling rates and totalenergy use and CO2-emissions from the production of printing and writing paper. To economize withthe wood and that way save trees, we can use the trees that are replaced by recycling in a biomassgasification combined cycle (BIGCC) to produce electricity in a power station. This produces extra electricitywith a lower CO2 intensity than electricity generated by, for example, coal-fired power plants.The lifecycle analysis in this thesis also includes the use of waste treatment in the paper lifecycle. Both Sweden and theU.S. are countries that recycle paper. Still there is a lot of paper waste, this paper is a part of the countries municipalsolid waste (MSW). A lot of the MSW is landfilled, but parts of it are incinerated to extract electricity. The thesis hasdesigned special scenarios for the use of MSW in the lifecycle analysis.This report is studying and comparing two different countries and two different efficiencies on theBLGCC in four different scenarios. This gives a wide survey and points to essential parameters to specificallyreflect on, when making assumptions in a lifecycle analysis. The report shows that there arethree key parameters that have to be carefully considered when making a lifecycle analysis of wood inan energy and CO2-emission perspective in the pulp- and paper mill in the U.S. and in Sweden. First,there is the energy efficiency in the pulp- and paper mill, then the efficiency of the BLGCC and last theCO2 intensity of the electricity displaced by BIGCC or BLGCC generatedelectricity. It also show that with the current technology that we havetoday, it is possible to produce CO2 free paper with a waste paper amountup to 30%. The thesis discusses the system boundaries and the assumptions.Further and more detailed research, including amongst others thesystem boundaries and forestry, is recommended for more specificanswers.