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.

Growth of EuTe islands on SnTe by molecular beam epitaxy

Semiconductor magnetic quantum dots are very promising structures, with novel properties that find multiple applications in spintronic devices. EuTe is a wide gap semiconductor with NaCl structure, and strong magnetic moments S=7/2 at the half filled 4f(7) electronic levels. On the other hand, SnTe is a narrow gap semiconductor with the same crystal structure and 4% lattice mismatch with EuTe. In this work, we investigate the molecular beam epitaxial growth of EuTe on SnTe after the critical thickness for island formation is surpassed, as a previous step to the growth of organized magnetic quantum dots. The topology and strain state of EuTe islands were studied as a function of growth temperature and EuTe nominal layer thickness. Reflection high energy electron diffraction (RHEED) was used in-situ to monitor surface morphology and strain state. RHEED results were complemented and enriched with atomic force microscopy and grazing incidence X-ray diffraction measurements made at the XRD2 beamline of the Brazilian Synchrotron. EuTe islands of increasing height and diameter are obtained when the EuTe nominal thickness increases, with higher aspect ratio for the islands grown at lower temperatures. As the islands grow, a relaxation toward the EuTe bulk lattice parameter was observed. The relaxation process was partially reverted by the growth of the SnTe cap layer, vital to protect the EuTe islands from oxidation. A simple model is outlined to describe the distortions caused by the EuTe islands on the SnTe buffer and cap layers. The SnTe cap layers formed interesting plateau structures with easily controlled wall height, that could find applications as a template for future nanostructures growth. (C) 2010 Elsevier B.V. All rights reserved.

Velocity-dependent KAM islands

We revisit the non-dissipative time-dependent annular billiard and we consider the chaotic dynamics in two planes of conjugate variables in order to describe the behavior of the growth, or saturation, of the mean velocity of an ensemble of particles. We observed that the changes in the 4-d phase space occur without changing any parameter. They occur depending on where the initial conditions start. The emerging KAM islands interfere in the behavior of the particle dynamics especially in the Fermi acceleration mechanism. We show that Fermi acceleration can be suppressed, without dissipation, even considering the non-dissipative energy context. (C) 2011 Published by Elsevier Ltd.

TEM, XRD and AFM study of poly(o-ethoxyaniline) films: new evidence for the formation of conducting islands

The existence of conducting islands in polyaniline films has long been proposed in the literature, which would be consistent with conducting mechanisms based on hopping. Obtaining direct evidence of conducting islands, however, is not straightforward. In this paper, conducting islands were visualized in poly(o-ethoxyaniline) (POEA) films prepared at low pH, using Transmission Electron Microscopy (TEM) and atomic force spectroscopy (AFS). The size of the islands varied between 67 and 470 angstrom for a pH=3.0, with a larger average being obtained with AFS, probably due to the finite size effect of the atomic force microscopy tip. In AFS, the conducting islands were denoted by regions with repulsive forces due to the double-layer forces. On the basis of X-ray diffraction (XRD) patterns for POEA in the powder form, we infer that the conducting islands are crystalline, and therefore a POEA film is believed to consist of conducting islands dispersed in an insulating, amorphous matrix. From conductivity measurements we inferred the charge transport to be governed by a typical quasi-one dimensional variable range hopping (VRH) mechanism.

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.

Sr and Nd isotope composition of the metamorphic, sedimentary and ultramafic xenoliths of Lanzarote (Canary Islands): Implications for magma sources

The lavas produced by the Timanfaya eruption of 1730-1736 (Lanzarote, Canary Islands) contain a great many sedimentary and metamorphic (metasedimentary), and mafic and ultramafic plutonic xenoliths. Among the metamorphosed carbonate rocks (calc-silicate rocks [CSRs]) are monomineral rocks with forsterite or wollastonite, as well as rocks containing olivine +/- orthopyroxene +/- clinopyroxene +/- plagioclase: their mineralogical compositions are identical to those of the mafic (gabbros) and ultramafic (dunite, wherlite and lherzolite) xenoliths. The (87)Sr/(16)Sr (around 0.703) and (143)Nd/(144)Nd (around 0.512) isotope ratios of the ultramafic and metasedimentary xenoliths are similar, while the (147)Sm/(144)Nd ratios show crustal values (0.13-0.16) in the ultramafic xenoliths and mantle values (0.18-0.25) in some CSRs. The apparent isotopic anomaly of the metamorphic xenoliths can be explained in terms of the heat source (basaltic intrusion) inducing strong isotopic exchange ((87)Sr/(86)Sr and (143)Nd/(144)Nd) between metasedimentary and basaltic rocks. Petrofabric analysis also showed a possible relationship between the ultramafic and metamorphic xenoliths. (C) 2009 Elsevier B.V. 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.