DECISION TREE CLASSIFIERS FOR STAR/GALAXY SEPARATION

We study the star/galaxy classification efficiency of 13 different decision tree algorithms applied to photometric objects in the Sloan Digital Sky Survey Data Release Seven (SDSS-DR7). Each algorithm is defined by a set of parameters which, when varied, produce different final classification trees. We extensively explore the parameter space of each algorithm, using the set of 884,126 SDSS objects with spectroscopic data as the training set. The efficiency of star-galaxy separation is measured using the completeness function. We find that the Functional Tree algorithm (FT) yields the best results as measured by the mean completeness in two magnitude intervals: 14 <= r <= 21 (85.2%) and r >= 19 (82.1%). We compare the performance of the tree generated with the optimal FT configuration to the classifications provided by the SDSS parametric classifier, 2DPHOT, and Ball et al. We find that our FT classifier is comparable to or better in completeness over the full magnitude range 15 <= r <= 21, with much lower contamination than all but the Ball et al. classifier. At the faintest magnitudes (r > 19), our classifier is the only one that maintains high completeness (> 80%) while simultaneously achieving low contamination (similar to 2.5%). We also examine the SDSS parametric classifier (psfMag - modelMag) to see if the dividing line between stars and galaxies can be adjusted to improve the classifier. We find that currently stars in close pairs are often misclassified as galaxies, and suggest a new cut to improve the classifier. Finally, we apply our FT classifier to separate stars from galaxies in the full set of 69,545,326 SDSS photometric objects in the magnitude range 14 <= r <= 21.

Novel benzofuroxan derivatives against multidrug-resistant Staphylococcus aureus strains: Design using Topliss` decision tree, synthesis and biological assay

The aim of this study was the design of a set of benzofuroxan derivatives as antimicrobial agents exploring the physicochemical properties of the related substituents. Topliss` decision tree approach was applied to select the substituent groups. Hierarchical cluster analysis was also performed to emphasize natural clusters and patterns. The compounds were obtained using two synthetic approaches for reducing the synthetic steps as well as improving the yield. The minimal inhibitory concentration method was employed to evaluate the activity against multidrug-resistant Staphylococcus aureus strains. The most active compound was 4-nitro-3-(trifluoromethyl)[N`-(benzofuroxan-5-yl) methylene] benzhydrazide (MIC range 12.7-11.4 mu g/mL), pointing out that the antimicrobial activity was indeed influenced by the hydrophobic and electron-withdrawing property of the substituent groups 3-CF(3) and 4-NO(2), respectively. (C) 2011 Elsevier Ltd. All rights reserved.

Sequential decision making with partially ordered preferences

This paper presents new insights and novel algorithms for strategy selection in sequential decision making with partially ordered preferences; that is, where some strategies may be incomparable with respect to expected utility. We assume that incomparability amongst strategies is caused by indeterminacy/imprecision in probability values. We investigate six criteria for consequentialist strategy selection: Gamma-Maximin, Gamma-Maximax, Gamma-Maximix, Interval Dominance, Maximality and E-admissibility. We focus on the popular decision tree and influence diagram representations. Algorithms resort to linear/multilinear programming; we describe implementation and experiments. (C) 2010 Elsevier B.V. All rights reserved.

An exploratory analysis of relationships between socioeconomic, land use, activity participation variables and travel patterns

This paper aims to find relations between the socioeconomic characteristics, activity participation, land use patterns and travel behavior of the residents in the Sao Paulo Metropolitan Area (SPMA) by using Exploratory Multivariate Data Analysis (EMDA) techniques. The variables influencing travel pattern choices are investigated using: (a) Cluster Analysis (CA), grouping and characterizing the Traffic Zones (17), proposing the independent variable called Origin Cluster and, (b) Decision Tree (DT) to find a priori unknown relations among socioeconomic characteristics, land use attributes of the origin TZ and destination choices. The analysis was based on the origin-destination home-interview survey carried out in SPMA in 1997. The DT application revealed the variables of greatest influence on the travel pattern choice. The most important independent variable considered by DT is car ownership, followed by the Use of Transportation ""credits"" for Transit tariff, and, finally, activity participation variables and Origin Cluster. With these results, it was possible to analyze the influence of a family income, car ownership, position of the individual in the family, use of transportation ""credits"" for transit tariff (mainly for travel mode sequence choice), activities participation (activity sequence choice) and Origin Cluster (destination/travel distance choice). (c) 2010 Elsevier Ltd. All rights reserved.

Spatial portability of numerical models of leaf wetness duration based on empirical approaches

Leaf wetness duration (LWD) models based on empirical approaches offer practical advantages over physically based models in agricultural applications, but their spatial portability is questionable because they may be biased to the climatic conditions under which they were developed. In our study, spatial portability of three LWD models with empirical characteristics - a RH threshold model, a decision tree model with wind speed correction, and a fuzzy logic model - was evaluated using weather data collected in Brazil, Canada, Costa Rica, Italy and the USA. The fuzzy logic model was more accurate than the other models in estimating LWD measured by painted leaf wetness sensors. The fraction of correct estimates for the fuzzy logic model was greater (0.87) than for the other models (0.85-0.86) across 28 sites where painted sensors were installed, and the degree of agreement k statistic between the model and painted sensors was greater for the fuzzy logic model (0.71) than that for the other models (0.64-0.66). Values of the k statistic for the fuzzy logic model were also less variable across sites than those of the other models. When model estimates were compared with measurements from unpainted leaf wetness sensors, the fuzzy logic model had less mean absolute error (2.5 h day(-1)) than other models (2.6-2.7 h day(-1)) after the model was calibrated for the unpainted sensors. The results suggest that the fuzzy logic model has greater spatial portability than the other models evaluated and merits further validation in comparison with physical models under a wider range of climate conditions. (C) 2010 Elsevier B.V. All rights reserved.

Cost-effectiveness analysis of routine rotavirus vaccination in Brazil

Objective. The objective of this study was to conduct a cost-effectiveness analysis of a universal rotavirus vaccination program among children : 5 years of age in Brazil. Methods. Considering a hypothetical annual cohort of approximately 3 300 000 newborns followed over 5 years, a decision-tree model was constructed to examine the possible clinical and economic effects of rotavirus infection with and without routine vaccination of children. Probabilities and unit costs were derived from published research and national administrative data. The impact of different estimates for key parameters was studied using sensitivity analysis. The analysis was conducted from both healthcare system and societal perspectives. Results. The vaccination program was estimated to prevent approximately 1735 351 (54%) of the 3 210 361 cases of rotavirus gastroenteritis and 703 (75%) of 933 rotavirus-associated deaths during the 5-year period. At a vaccine price of 18.6 Brazilian reais (R$) per dose, this program would cost R$121 673 966 and would save R$38 536 514 in direct costs to the public healthcare system and R$71 778 377 in direct and indirect costs to society. The program was estimated to cost R$1 028 and R$1 713 per life-years saved (LYS)from the societal and healthcare system perspectives, respectively. Conclusions. Universal rotavirus vaccination was a cost-effective strategy for both perspectives. However, these findings are highly sensitive to diarrhea incidence rate, proportion of severe cases, vaccine coverage, and vaccine price.

On the influence of imputation in classification: practical issues

The substitution of missing values, also called imputation, is an important data preparation task for many domains. Ideally, the substitution of missing values should not insert biases into the dataset. This aspect has been usually assessed by some measures of the prediction capability of imputation methods. Such measures assume the simulation of missing entries for some attributes whose values are actually known. These artificially missing values are imputed and then compared with the original values. Although this evaluation is useful, it does not allow the influence of imputed values in the ultimate modelling task (e.g. in classification) to be inferred. We argue that imputation cannot be properly evaluated apart from the modelling task. Thus, alternative approaches are needed. This article elaborates on the influence of imputed values in classification. In particular, a practical procedure for estimating the inserted bias is described. As an additional contribution, we have used such a procedure to empirically illustrate the performance of three imputation methods (majority, naive Bayes and Bayesian networks) in three datasets. Three classifiers (decision tree, naive Bayes and nearest neighbours) have been used as modelling tools in our experiments. The achieved results illustrate a variety of situations that can take place in the data preparation practice.

Tropical woods: influence of density in hardness parallel and normal to the grain for some Brazilian tropical tree species

The aim of this work is to verify the possibility to correlating specific gravity and wood hardness parallel and perpendicular to the grain. The purpose is to offer one more tool to help in the decision about wood species choice for use in floors and sleepers. To reach this intent, we considered the results of standard tests (NBR 7190:1997, Timber Structures Design, Annex B, Brazilian Association of Technical Standards) to determine hardness parallel and normal to the grain in fourteen tropical high density wood species (over 850 kg/m(3), at 12% moisture content). For each species twelve determinations were made, based on the material obtained at Sao Carlos and its regional wood market. Statistical analysis led to some expressions to describe the cited properties relationships, with a determination coefficient about 0.8.

Reserve carbohydrates and lipids from the seeds of four tropical tree species with different sensitivity to desiccation

Considering the importance of water content for the conservation and storage of seeds, and the involvement of soluble carbohydrates and lipids for embryo development, a comparative study was carried out among the seeds of Inga vera (ingá), Eugenia uniflora (pitanga), both classified as recalcitrant, and Caesalpinia echinata (brazilwood) and Erythrina speciosa (mulungu), considered as orthodox seeds. Low concentrations of cyclitols (0.3-0.5%), raffinose family oligosaccharides (ca. 0.05%) and unsaturated fatty acids (0-19%) were found in the seeds of ingá and pitanga, while larger amounts of cyclitols (2-3%) and raffinose (4.6-13%) were found in brazilwood and mulungu, respectively. These results, in addition to higher proportions of unsaturated fatty acids (53-71%) in orthodox seeds, suggested that sugars and lipids played important role in water movement, protecting the embryo cell membranes against injuries during dehydration.

Karyotypic analyses and morphological comments on the endemic and endangered Brazilian painted tree rat Callistomys pictus (Rodentia, Echimyidae)

The genus Callistomys belongs to the rodent family Echimyidae, subfamily Echimyinae, and its only living representative is Callistomys pictus, a rare and vulnerable endemic species of the state of Bahia, Brazil. Callistomys has been previously classified as Nelomys, Loncheres, Isothrix and Echimys. In this paper we present the karyotype of Callistomys pictus, including CBG and GTG-banding patterns and silver staining of the nucleolus organizer regions (Ag-NORs). Comments on Callistomys pictus morphological traits and a compilation of Echimyinae chromosomal data are also included. Our analyses revealed that Callistomys can be recognized both by its distintinctive morphology and by its karyotype.

The impact of spatial data redundancy on SOLAP query performance

Geographic Data Warehouses (GDW) are one of the main technologies used in decision-making processes and spatial analysis, and the literature proposes several conceptual and logical data models for GDW. However, little effort has been focused on studying how spatial data redundancy affects SOLAP (Spatial On-Line Analytical Processing) query performance over GDW. In this paper, we investigate this issue. Firstly, we compare redundant and non-redundant GDW schemas and conclude that redundancy is related to high performance losses. We also analyze the issue of indexing, aiming at improving SOLAP query performance on a redundant GDW. Comparisons of the SB-index approach, the star-join aided by R-tree and the star-join aided by GiST indicate that the SB-index significantly improves the elapsed time in query processing from 25% up to 99% with regard to SOLAP queries defined over the spatial predicates of intersection, enclosure and containment and applied to roll-up and drill-down operations. We also investigate the impact of the increase in data volume on the performance. The increase did not impair the performance of the SB-index, which highly improved the elapsed time in query processing. Performance tests also show that the SB-index is far more compact than the star-join, requiring only a small fraction of at most 0.20% of the volume. Moreover, we propose a specific enhancement of the SB-index to deal with spatial data redundancy. This enhancement improved performance from 80 to 91% for redundant GDW schemas.

Observations on Haemagogus janthinomys Dyar (Diptera: Culicidae) and other mosquito populations within tree holes in a gallery forest in the northwestern region of Sao Paulo state, Brazil

In 2000, an outbreak of sylvatic yellow fever possibly occurred in gallery forests of the Grande river in the Paraná basin in the northwestern region of São Paulo state. The aim of this study was to obtain information on the bionomics of Haemagogus and other mosquitoes inside tree holes in that area. Eighteen open tree holes were sampled for immature specimens. Adults were collected twice a month in the forest in Santa Albertina county from July 2000 to June 2001. The seasonal frequency of fourth instars was obtained by the Williams geometric mean (Mw), while the adult frequency was estimated either by hourly arithmetic or the Williams' means. Cole's index was applied to evaluate larval inter-specific associations. Among the ten mosquito species identified, the most abundant was Aedes terrens Walker followed by Sabethes tridentatus Cerqueira and Haemagogus janthinomys Dyar. Larval and adult abundance of these species was higher in summer than in winter. Although larval abundance of Hg. janthinomys peaked in the rainy season, correlation with rainfall was not significant. Six groups of larval associations were distinguished, one of which the most positively stable. The Hg. janthinomys and Ae. terrens association was significant, and Limatus durhamii Theobald was the species with most negative associations.

Association of the borer Spermophthorus apuleiae (Coleoptera; Curculionidae; Scolytinae) with the "pau-ferro" tree Caesalpinia ferrea (Leguminosae)

The weevil subfamily Scolytinae includes beetles which may feed on the bark, trunk or roots of both live and dead trees and are sometimes considered forest and silvicultural pests. Less frequently, some species feed on seeds and may be cause economic losses when associated to plant cultivars. Spermophthorus apuleiae Costa-Lima is a Neotropical Scolytinae formerly recorded to be "associated" with seeds of Caesalpinia ferrea var. leiostachya Benth, a Brazilian tree popularly known in Portuguese as "pau-ferro". Hitherto, it was not clear whether these beetles actually feed on the seeds of that plant. In order to investigate the ability of S. apuleiae to feed on seeds of "pau-ferro", observations were done and colonies of these beetles were established. Both in the field and in captivity the beetles were not observed feeding on the seeds. Even when beetles were exposed to seeds as the only source of food they were incapable of boring or eating the seeds and died. Our data therefore suggest that S. apuleiae is a frugivorous species which peculiarly does not eat seeds of "pau-ferro".

Resprouting from roots in four Brazilian tree species

Previous studies pointed out that species richness and high density values within the Leguminosae in Brazilian forest fragments affected by fire could be due, at least partially, to the high incidence of root sprouting in this family. However, there are few Studies of the factors that induce root sprouting in woody plants after disturbance. We investigated the bud formation on root cuttings, and considered a man-made disturbance that isolates the root from the shoot apical dominance of three Leguminosae (Bauhinia forficata Link., Centrolobium tomentosum Guill. ex Benth, and Inga laurina (Sw.) Willd) and one Rutaceae (Esenbeckia febrifuga (St. Hit.) Juss. ex Mart.). All these species resprout frequently after fire. We also attempted to induce bud formation on root systems by removing the main trunk, girdling or sectioning the shallow lateral roots from forest tree species Esenbeckia febrifuga and Hymenaea courbaril L. We identified the origin of shoot primordia and their early development by fixing the samples in Karnovsky solution, dehydrating in ethyl alcohol series and embedding in plastic resin. Serial sections were cut on a rotary microtome and stained with toluidine blue O. Permanent slides were mounted in synthetic resin. We observed different modes of bud origin on root cuttings: close to the vascular cambium (C. tomentosum), from the callus (B. forficata and E febrifuga) and from the phloematic parenchyma proliferation (L laurina). Fragments of B. forficala root bark were also capable of forming reparative buds from healing phellogen formed in callus in the bark's inner side. In the attempt of bud induction on root systems, Hymenaea courbaril did not respond to any of the induction tests, probably because of plant age. However, Esenbeckia febrifuga roots formed suckers when the main trunk was removed or their roots were sectioned and isolated from the original plant. We experimentally demonstrated the ability of four tree species to resprout from roots after disturbance. Our results suggest that the release of apical dominance enables root resprouting in the studied species. Rev. Biol. Trop. 57 (3): 789-800. Epub 2009 September 30.