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.

Association between particulate matter from biomass burning and respiratory diseases in the southern region of the Brazilian Amazon

Objective. To investigate the short-term effects of exposure to particulate matter from biomass burning in the Amazon on the daily demand for outpatient care due to respiratory diseases in children and the elderly. Methods. Epidemiologic study with ecologic time series design. Daily consultation records were obtained from the 14 primary health care clinics in the municipality of Alta Floresta, state of Mato Grosso, in the southern region of the Brazilian Amazon, between January 2004 and December 2005. Information on the daily levels of fine particulate matter was made available by the Brazilian National Institute for Spatial Research. To control for confounding factors ( situations in which a non-causal association between exposure and disease is observed due to a third variable), variables related to time trends, seasonality, temperature, relative humidity, rainfall, and calendar effects ( such as occurrence of holidays and weekends) were included in the model. Poisson regression with generalized additive models was used. Results. A 10 mu g/m(3) increase in the level of exposure to particulate matter was associated with increases of 2.9% and 2.6% in outpatient consultations due to respiratory diseases in children on the 6th and 7th days following exposure. Significant associations were not observed for elderly individuals. Conclusions. The results suggest that the levels of particulate matter from biomass burning in the Amazon are associated with adverse effects on the respiratory health of children.

Genotoxicity and composition of particulate matter from biomass burning in the eastern Brazilian Amazon region

In the present study Tradescantia pallida micronucleus (Trad-MCN) bioassay was used to assess the genotoxicity of particulate matter with a mass median aerodynamic diameter less than 10 pm (PM(10)) in Tangara da Serra (MT), a Brazilian Amazon region that suffers the impact of biomass burning. The levels of PM (coarse and fine size fractions) and black carbon (BC) collected were also measured. Furthermore, the alkanes and polycyclic aromatic hydrocarbons (PAHs) were identified and quantified in the samples taken during the burning period by gas chromatography with flame ionization detection (GC-FID). The PM and BC results for both fractions indicate a strong correlation (p < 0.001). The analysis of alkanes indicates an anthropic influence. Retene was the most abundant PAH found, an indicator of biomass burning, and 12 other PAHs considered to be potentially mutagenic and/or carcinogenic were identified in this sample. The Trad-MCN bioassay showed a significant increase in micronucleus frequency during the period of most intense burning, possibly related to the mutagenic PAHs that were found in such extracts. This study demonstrated that Trad-MCN was sensitive and efficient in evaluating the genotoxicity of organic compounds from biomass burning. It further emphasizes the importance of performing chemical analysis, because changes in chemical composition generally have a negative effect on many living organisms. This bioassay (ex situ), using T. pallida with chemical analysis, is thus recommended for characterizing the genotoxicity of air pollution. Crown Copyright (C) 2011 Published by Elsevier Inc. All rights reserved.

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.

Determination of anthropogenic and biogenic compounds on atmospheric aerosol collected in urban, biomass burning and forest areas in Sao Paulo, Brazil

This study was conducted at three sites of different characteristics in Sao Paulo State Sao Paulo (SPA), Piracicaba (PRB) and Mate Atlantica Forest (MAT) PM(10), n-alkanes. pristane and phytane, PAHs, water-soluble ions and biomass burning tracers like levoglucosan and retene, were determined in quartz fiber filters. Samplings occurred on May 8th to August 8th, 2007 at the MAT site; on August 15th to 29th in 2007 and November 10th to 29th in 2008 at the PRB site and, March 13th to April 4th in 2007 and August 7th to 29th in 2008 at the SPA site Aliphatic compounds emitted biogenically were less abundant at the urban sites than at the forest site, and its distribution showed the influence of tropical vascular plants Air mass transport front biomass burning regions is likely to impact the sites with specific molecular markers The concentrations of all species were variable and dependent of seasonal changes In the most dry and polluted seasons, n-alkane and canon total concentrations were similar between the megacity and the biomass burning site PAHs and inorganic ion abundances were higher at Sao Paulo than Piracicaba, yet, the site influenced by biomass burning seems lobe the most impacted by the organic anion abundance in the atmosphere Pristane and phytane confirm the contamination by petroleum residues at urban sites, at the MAT site, biological activity and long range transport of pollutants might influence the levels of pristane (C) 2010 Elsevier B V All rights reserved

Short terms effects of air pollution from biomass burning in mucociliary clearance of Brazilian sugarcane cutters

Nasal mucociliary system is the first line of defense of the upper airways and may be affected acutely by exposure to particulate matter (PM) from biomass burning. Several epidemiologic studies have demonstrated a consistent association between levels of air pollution from biomass burning with increases in hospitalization for respiratory diseases and mortality. To determine the acute effects of exposure to particulate matter from biomass burning in nasal mucociliary transport by saccharin transit time (STT) test, we studied thirty-three non-smokers and twelve light smokers sugarcane cutters in two periods: pre-harvest season and 4 h after harvest at the first day after biomass burning. Lung function, exhaled carbon monoxide (CO), nasal symptoms questionnaire and mucociliary clearance (MC) were assessed. Exhaled CO was increased in smokers compared to non-smokers but did not change significantly after harvest. In contrast, SIT was similar between smokers and non-smokers and decreased significantly after harvest in both groups (p < 0.001). Exposure to PM from biomass burning did not influence nasal symptoms. Our results suggest that acute exposure to particulate matter from sugarcane burned affects mucociliary clearance in smokers and non-smokers workers in the absence of symptoms. (C) 2011 Elsevier Ltd. All rights reserved.

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.

Spanning Tree Approach On The Snow Cleaning Problem

Snow cleaning is one of the important tasks in the winter time in Sweden. Every year government spends huge amount money for snow cleaning purpose. In this thesis we generate a shortest road network of the city and put the depots in different place of the city for snow cleaning. We generate shortest road network using minimum spanning tree algorithm and find the depots position using greedy heuristic. When snow is falling, vehicles start work from the depots and clean the snow all the road network of the city. We generate two types of model. Models are economic model and efficient model. Economic model provide good economical solution of the problem and it use less number of vehicles. Efficient model generate good efficient solution and it take less amount of time to clean the entire road network.

Classification of Parkinson’s Disease using MultiPass Lvq,Logistic Model Tree,K-Star for Audio Data set : Classification of Parkinson Disease using Audio Dataset

Parkinson's disease (PD) is a degenerative illness whose cardinal symptoms include rigidity, tremor, and slowness of movement. In addition to its widely recognized effects PD can have a profound effect on speech and voice.The speech symptoms most commonly demonstrated by patients with PD are reduced vocal loudness, monopitch, disruptions of voice quality, and abnormally fast rate of speech. This cluster of speech symptoms is often termed Hypokinetic Dysarthria.The disease can be difficult to diagnose accurately, especially in its early stages, due to this reason, automatic techniques based on Artificial Intelligence should increase the diagnosing accuracy and to help the doctors make better decisions. The aim of the thesis work is to predict the PD based on the audio files collected from various patients.Audio files are preprocessed in order to attain the features.The preprocessed data contains 23 attributes and 195 instances. On an average there are six voice recordings per person, By using data compression technique such as Discrete Cosine Transform (DCT) number of instances can be minimized, after data compression, attribute selection is done using several WEKA build in methods such as ChiSquared, GainRatio, Infogain after identifying the important attributes, we evaluate attributes one by one by using stepwise regression.Based on the selected attributes we process in WEKA by using cost sensitive classifier with various algorithms like MultiPass LVQ, Logistic Model Tree(LMT), K-Star.The classified results shows on an average 80%.By using this features 95% approximate classification of PD is acheived.This shows that using the audio dataset, PD could be predicted with a higher level of accuracy.

Brytmånens utformning vid trädfällning - Jämförande studier av böjmotstånd och gångjärnseffekt : Designing felling hinge in tree felling - Comparative studies of bending resistance and hinge effect

Vid trädfällning med motorsåg sparar man en så kallad brytmån som skall fungera som ett gång¬järn när trädet fälls. Om brytmånen går av tidigt finns en risk att trädet faller okontrolle¬rat. De rekommendationer som finns säger att brytmånens bredd skall göras proportionell mot trädets diameter. Genom att teoretiskt och praktiskt undersöka vilka krafter brytmånen utsätts för och vad den håller för har det varit möjligt att dra vissa slutsatser om hur en bra brytmån skall se ut. Ett viktigt resultat är att en bred brytmån (över 30-40 mm) är mycket trög att böja och inte fungerar i det avseendet att den går av redan vid små böjningar. Teoretiska be¬räkningar och praktiska försök visar att en relativt smal brytmån håller för belastningen vid rakt motlut även på stora träd. Som ny rekommendationen föreslås att brytmånens bredd inte bör vara mer än 30 mm. Av försöken kan man också dra slutsatsen att frusen ved är stel och brister tidigt, varför svår¬fällda träd inte bör fällas när veden är fryst.A felling hinge is used when felling trees by help of chain saw. If the hinge breaks early in the fall of the tree there is a great risk that the tree will fall without control. Present recommenda¬tions in Sweden say that the thickness of the felling hinge shall be made in proportion to the stem diameter. By use of theoretical and practical examinations of the forces stressing the felling hinge, and the strength of the wood itself, it has been possible to draw conclusions regarding the correct design of a felling hinge. One important result is that a thick felling hinge (over 30-40 mm) is very hard to bend and does not work well as it looses most of its strength already at a small forward bending angel. Theoretical calculations and practical tests show that a relatively narrow felling hinge will manage very well the forces when felling trees with lean opposite to the felling direction even for large trees. Our new recommendation is that the thickness of the felling hinge in normal Swedish conditions should not exceed 30 mm. Through the studies it can also be seen that frozen, brittle wood breaks at small bending angels. For that reason particularly difficult trees not should be felled when the wood is frozen.