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.

HIERARCHICAL DECOMPOSITION OF MULTICLASS PROBLEMS

Several popular Machine Learning techniques are originally designed for the solution of two-class problems. However, several classification problems have more than two classes. One approach to deal with multiclass problems using binary classifiers is to decompose the multiclass problem into multiple binary sub-problems disposed in a binary tree. This approach requires a binary partition of the classes for each node of the tree, which defines the tree structure. This paper presents two algorithms to determine the tree structure taking into account information collected from the used dataset. This approach allows the tree structure to be determined automatically for any multiclass dataset.

Effects of selective logging on tropical forest tree growth

We combined measurements of tree growth and carbon dioxide exchange to investigate the effects of selective logging on the Aboveground Live Biomass (AGLB) of a tropical rain forest in the Amazon. Most of the measurements began at least 10 months before logging and continued at least 36 months after logging. The logging removed similar to 15% of the trees with Diameter at Breast Height (DBH) greater than 35 cm, which resulted in an instantaneous 10% reduction in AGLB. Both wood production and mortality increased following logging, while Gross Primary Production (GPP) was unchanged. The ratio of wood production to GPP (the wood Carbon Use Efficiency or wood CUE) more than doubled following logging. Small trees (10 cm < DBH < 35 cm) accounted for most of the enhanced wood production. Medium trees (35 cm < DBH < 55 cm) that were within 30 m of canopy gaps created by the logging also showed increased growth. The patterns of enhanced growth are most consistent with logging-induced increases in light availability. The AGLB continued to decline over the study, as mortality outpaced wood production. Wood CUE and mortality remained elevated throughout the 3 years of postlogging measurements. The future trajectory of AGLB and the forest`s carbon balance are uncertain, and will depend on how long it takes for heterotrophic respiration, mortality, and CUE to return to prelogging levels.

Precession and nutation in the eta Carinae binary system: evidence from the X-ray light curve

It is believed that eta Carinae is actually a massive binary system, with the wind-wind interaction responsible for the strong X-ray emission. Although the overall shape of the X-ray light curve can be explained by the high eccentricity of the binary orbit, other features like the asymmetry near periastron passage and the short quasi-periodic oscillations seen at those epochs have not yet been accounted for. In this paper we explain these features assuming that the rotation axis of eta Carinae is not perpendicular to the orbital plane of the binary system. As a consequence, the companion star will face eta Carinae on the orbital plane at different latitudes for different orbital phases and, since both the mass-loss rate and the wind velocity are latitude dependent, they would produce the observed asymmetries in the X-ray flux. We were able to reproduce the main features of the X-ray light curve assuming that the rotation axis of eta Carinae forms an angle of 29 degrees +/- 4 degrees with the axis of the binary orbit. We also explained the short quasi-periodic oscillations by assuming nutation of the rotation axis, with an amplitude of about 5 degrees and a period of about 22 days. The nutation parameters, as well as the precession of the apsis, with a period of about 274 years, are consistent with what is expected from the torques induced by the companion star.

Effects of abscisic acid, ethylene and sugars on the mobilization of storage proteins and carbohydrates in seeds of the tropical tree Sesbania virgata (Leguminosae)

Endospermic legumes are abundant in tropical forests and their establishment is closely related to the mobilization of cell-wall storage polysaccharides. Endosperm cells also store large numbers of protein bodies that play an important role as a nitrogen reserve in this seed. In this work, a systems approach was adopted to evaluate some of the changes in carbohydrates and hormones during the development of seedlings of the rain forest tree Sesbania virgata during the period of establishment. Seeds imbibed abscisic acid (ABA), glucose and sucrose in an atmosphere of ethylene, and the effects of these compounds on the protein contents, alpha-galactosidase activity and endogenous production of ABA and ethylene by the seeds were observed. The presence of exogenous ABA retarded the degradation of storage protein in the endosperm and decreased alpha-galactosidase activity in the same tissue during galactomannan degradation, suggesting that ABA represses enzyme action. On the other hand, exogenous ethylene increased alpha-galactosidase activity in both the endosperm and testa during galactomannan degradation, suggesting an inducing effect of this hormone on the hydrolytic enzymes. Furthermore, the detection of endogenous ABA and ethylene production during the period of storage mobilization and the changes observed in the production of these endogenous hormones in the presence of glucose and sucrose, suggested a correlation between the signalling pathway of these hormones and the sugars. These findings suggest that ABA, ethylene and sugars play a role in the control of the hydrolytic enzyme activities in seeds of S. virgata, controlling the process of storage degradation. This is thought to ensure a balanced flow of the carbon and nitrogen for seedling development.

Cell wall polysaccharides from cell suspension cultures of the Atlantic Forest tree Rudgea jasminoides (Rubiaceae)

Rudgea jasminoides (Rubiaceae) is a tropical tree species native of the Atlantic Forest in the south of Brazil. Previous studies with leaf cell walls of R. jasminoides showed a different proportion of cross-linked glycans compared to what is usually reported for eudicots. However, due to the difficulties of working with whole plant organs, cell suspensions of R. jasminoides, consisting of predominantly undifferentiated cells with mainly primary cell walls, were used to examine cell walls and extracellular soluble polysaccharides (EP) released into the culture medium. Sugar composition and linkage analysis showed homogalacturonans, xylogalacturonans and arabinogalactans to be the predominant EP. In the cell wall, homogalacturonans and arabinogalactans are the major pectins, and xyloglucans and xylans are the major cross-linking glycans. The presence of xylogalacturonans in the R. jasminoides cell cultures seems to be related to the occurrence of a homogeneous cell suspension with loosely attached cells. Although all alkali extractions from the cell walls yielded amounts of xyloglucan that exceed those of the xylans, the latter was found in a proportion that is higher than what has been usually reported for primary cell walls of most eudicots. The xyloglucan from cell walls of cell suspension cultures of R. jasminoides has low fucosylation levels and high proportion of galactosyl residues, a branching pattern commonly found in storage cell-wall xyloglucans.

The role of carbohydrates in seed germination and seedling establishment of Himatanthus sucuuba, an Amazonian tree with populations adapted to flooded and non-flooded conditions

Background and Aims In the Amazonian floodplains plants withstand annual periods of flooding which can last 7 months. Under these conditions seedlings remain submerged in the dark for long periods since light penetration in the water is limited. Himatanthus sucuuba is a tree species found in the `varzea` (VZ) floodplains and adjacent non-flooded `terra-firme` (TF) forests. Biochemical traits which enhance flood tolerance and colonization success of H. sucuuba in periodically flooded environments were investigated. Methods Storage carbohydrates of seeds of VZ and TF populations were extracted and analysed by HPAEC/PAD. Starch was analysed by enzyme (glucoamylase) degradation followed by quantification of glucose oxidase. Carbohydrate composition of roots of VZ and TF seedlings was studied after experimental exposure to a 15-d period of submersion in light versus darkness. Key Results The endosperm contains a large proportion of the seed reserves, raffinose being the main nonstructural carbohydrate. Around 93% of the cell wall storage polysaccharides (percentage dry weight basis) in the endosperm of VZ seeds was composed of mannose, while soluble sugars accounted for 2.5%. In contrast, 74% of the endosperm in TF seeds was composed of galactomannans, while 22% of the endosperm was soluble sugars. This suggested a larger carbohydrate allocation to germination in TF populations whereas VZ populations allocate comparatively more to carbohydrates mobilized during seedling development. The concentration of root non-structural carbohydrates in non-flooded seedlings strongly decreased after a 15-d period of darkness, whereas flooded seedlings were less affected. These effects were more pronounced in TF seedlings, which showed significantly lower root non-structural carbohydrate concentrations. Conclusions There seem to be metabolic adjustments in VZ but not TF seedlings that lead to adaptation to the combined stresses of darkness and flooding. This seems to be important for the survival of the species in these contrasting environments, leading these populations to different directions during evolution.

Expression pattern of four storage xyloglucan mobilization-related genes during seedling development of the rain forest tree Hymenaea courbaril L.

During seedling establishment, cotyledons of the rain forest tree Hymenaea courbaril mobilize storage cell wall xyloglucan to sustain growth. The polysaccharide is degraded and its products are transported to growing sink tissues. Auxin from the shoot controls the level of xyloglucan hydrolytic enzymes. It is not yet known how important the expression of these genes is for the control of storage xyloglucan degradation. In this work, partial cDNAs of the genes xyloglucan transglycosylase hydrolase (HcXTH1) and beta-galactosidase (HcBGAL1), both related to xyloglucan degradation, and two other genes related to sucrose metabolism [alkaline invertase (HcAlkIN1) and sucrose synthase (HcSUS1)], were isolated. The partial sequences were characterized by comparison with sequences available in the literature, and phylogenetic trees were assembled. Gene expression was evaluated at intervals of 6 h during 24 h in cotyledons, hypocotyl, roots, and leaves, using 45-d-old plantlets. HcXTH1 and HcBGAL1 were correlated to xyloglucan degradation and responded to auxin and light, being down-regulated when transport of auxin was prevented by N-1-naphthylphthalamic acid (NPA) and stimulated by constant light. Genes related to sucrose metabolism, HcAlkIN1 and HcSUS1, responded to inhibition of auxin transport in consonance with storage mobilization in the cotyledons. A model is proposed suggesting that auxin and light are involved in the control of the expression of genes related to storage xyloglucan mobilization in seedlings of H. courbaril. It is concluded that gene expression plays a role in the control of the intercommunication system of the source-sink relationship during seeding growth, favouring its establishment in the shaded environment of the rain forest understorey.

Relief influence on tree species richness in secondary forest fragments of Atlantic Forest, SE, Brazil

(Relief influence on tree species richness in secondary forest fragments of Atlantic Forest, SE, Brazil). The aim of this work was to explore the relationship between tree species richness and morphological characteristics of relief at the Ibiuna Plateau (SE Brazil). We sampled 61 plots of 0.30 ha, systematically established in 20 fragments of secondary forest (2-274 ha) and in three areas within a continuous secondary forest site, Morro Grande Reserve (9,400 ha). At each plot, 100 trees with diameter at breast height > 5 cm were sampled by the point centered quarter method, and total richness and richness per dispersal and succession class were obtained. The relief was characterized by the mean and variance of slope, elevation, aspect and slope location. There was no significant relationship between relief heterogeneity and tree species richness. Relief parameters generally did not affect tree richness, but elevation was particularly important especially in the continuous forest. Despite the limited range of altitudinal variation (150 m), species richness increases with elevation. The highest areas were also those with the largest forest cover and the lowest disturbance degree, which should contribute to the greater richness of those sites. Our results suggest an indirect influence of relief, due to the fact that deforestation is less intense in higher regions, rather than a direct influence of abiotic factors related to the altitudinal gradient.

Seasonal metabolic changes in a year-round reproductively active subtropical tree-frog (Hypsiboas prasinus)

Although seasonal metabolic variation in ectothermic tetrapods has been investigated primarily in the context of species showing some level of metabolic depression during winter, but several species of anurans maintain their activity patterns throughout the year in tropical and subtropical areas. The tree-frog Hypsiboas prasinus occurs in the subtropical Atlantic Forest and remains reproductively active during winter, at temperatures below 10 degrees C. We compared males calling in summer and winter, and found that males of H. prasinus exhibit seasonal adjustments in metabolic and morphometric variables. Individuals calling during winter were larger and showed higher resting metabolic rates than those calling during summer. Calling rates were not affected by season. Winter animals showed lower liver and heart activity level of citrate synthase (CS), partially compensated by larger liver mass. Winter individuals also showed higher activity Of pyruvate kinase (PK) and lower activity of CS in trunk muscles, and higher activity of CS in leg muscles. Winter metabolic adjustments seem to be achieved by both compensatory mechanisms to the lower environmental temperature and a seasonally oriented aerobic depression of several organs. The impact of seasonal metabolic changes on calling performance and the capacity of subtropical anurans for metabolic thermal acclimatization are also discussed. (C) 2008 Elsevier Inc. All rights reserved.

A Plant Needs Ants like a Dog Needs Fleas: Myrmelachista schumanni Ants Gall Many Tree Species to Create Housing

Hundreds of tropical plant species house ant colonies in specialized chambers called domatia. When, in 1873, Richard Spruce likened plant-ants to fleas and asserted that domatia are ant-created galls, he incited a debate that lasted almost a century. Although we now know that domatia are not galls and that most ant-plant interactions are mutualisms and not parasitisms, we revisit Spruce`s suggestion that ants can gall in light of our observations of the plant-ant Myrmelachista schumanni, which creates clearings in the Amazonian rain forest called ""supay-chakras,"" or ""devil`s gardens."" We observed swollen scars on the trunks of nonmyrmecophytic canopy trees surrounding supay-chakras, and within these swellings, we found networks of cavities inhabited by M. schumanni. Here, we summarize the evidence supporting the hypothesis that M. schumanni ants make these galls, and we hypothesize that the adaptive benefit of galling is to increase the amount of nesting space available to M. schumanni colonies.

A review on the combination of binary classifiers in multiclass problems

Several real problems involve the classification of data into categories or classes. Given a data set containing data whose classes are known, Machine Learning algorithms can be employed for the induction of a classifier able to predict the class of new data from the same domain, performing the desired discrimination. Some learning techniques are originally conceived for the solution of problems with only two classes, also named binary classification problems. However, many problems require the discrimination of examples into more than two categories or classes. This paper presents a survey on the main strategies for the generalization of binary classifiers to problems with more than two classes, known as multiclass classification problems. The focus is on strategies that decompose the original multiclass problem into multiple binary subtasks, whose outputs are combined to obtain the final prediction.

Fiedler trees for multiscale surface analysis

In this work we introduce a new hierarchical surface decomposition method for multiscale analysis of surface meshes. In contrast to other multiresolution methods, our approach relies on spectral properties of the surface to build a binary hierarchical decomposition. Namely, we utilize the first nontrivial eigenfunction of the Laplace-Beltrami operator to recursively decompose the surface. For this reason we coin our surface decomposition the Fiedler tree. Using the Fiedler tree ensures a number of attractive properties, including: mesh-independent decomposition, well-formed and nearly equi-areal surface patches, and noise robustness. We show how the evenly distributed patches can be exploited for generating multiresolution high quality uniform meshes. Additionally, our decomposition permits a natural means for carrying out wavelet methods, resulting in an intuitive method for producing feature-sensitive meshes at multiple scales. Published by Elsevier Ltd.

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.

Invariants of binary differential equations

In this paper, we study binary differential equations a(x, y)dy (2) + 2b(x, y) dx dy + c(x, y)dx (2) = 0, where a, b, and c are real analytic functions. Following the geometric approach of Bruce and Tari in their work on multiplicity of implicit differential equations, we introduce a definition of the index for this class of equations that coincides with the classical Hopf`s definition for positive binary differential equations. Our results also apply to implicit differential equations F(x, y, p) = 0, where F is an analytic function, p = dy/dx, F (p) = 0, and F (pp) not equal aEuro parts per thousand 0 at the singular point. For these equations, we relate the index of the equation at the singular point with the index of the gradient of F and index of the 1-form omega = dy -aEuro parts per thousand pdx defined on the singular surface F = 0.