Evolving decision trees with beam search-based initialization and lexicographic multi-objective evaluation

Decision tree induction algorithms represent one of the most popular techniques for dealing with classification problems. However, traditional decision-tree induction algorithms implement a greedy approach for node splitting that is inherently susceptible to local optima convergence. Evolutionary algorithms can avoid the problems associated with a greedy search and have been successfully employed to the induction of decision trees. Previously, we proposed a lexicographic multi-objective genetic algorithm for decision-tree induction, named LEGAL-Tree. In this work, we propose extending this approach substantially, particularly w.r.t. two important evolutionary aspects: the initialization of the population and the fitness function. We carry out a comprehensive set of experiments to validate our extended algorithm. The experimental results suggest that it is able to outperform both traditional algorithms for decision-tree induction and another evolutionary algorithm in a variety of application domains.

Contrafreeloading in maned wolves: Implications for their management and welfare

Contrafreeloading occurs when animals spend time and effort to obtain food in the presence of freely available food. There are several interpretations for such an apparent contradiction to optimal foraging models, with an emphasis either on the need to gather and update information about the environment or on the value of performing species-typical responses. Evidence suggests that both gathering information about the environment and the expression of species-typical behaviour are important for the welfare of captive animals. The aim of the present study was to assess the existence of contrafreeloading in maned wolves (Chrysocyon brachyurus), in a situation where animals could get food directly from a "free" source and/or search and handle hidden food items, an alternative that requires more effort and is probably more similar to natural foraging conditions. Eight captive, pair-housed maned wolves were given weekly choice tests in which they could obtain food either by approaching the usual food tray in one section of the enclosure (Tray), and/or by searching for food at variable sites amongst the vegetation in the other section of the enclosure (Scattered). Results indicate that maned wolves spent more time in the Scattered than in the Tray section of the enclosure (P = 0.02) and that they obtained about half of the food from that section (48.54% +/- SE 0.69). Our results, the first to demonstrate contrafreeloading in maned wolves, have implications for the husbandry and welfare of this endangered species. (C) 2012 Elsevier B.V. All rights reserved.

Extracorporeal membrane oxygenation in severe hypoxemia: time for reappraisal?

in 2009, during the influenza A (H1N1) epidemic, there were many reported cases of pulmonary infection with severe hypoxemia that was refractory to the ventilatory strategies and rescue therapies commonly used to treat patients with severe acute respiratory distress syndrome. Many of those cases were treated with extracorporeal membrane oxygenation (ECMO), which renewed international interest in the technique. The Extracorporeal Support Study Group was created in order to practice ECMO and to employ it in the treatment of patients with severe hypoxemia. In this article, we discuss the indications for using ECMO and report the case of a patient with refractory hypoxemia who was successfully treated with ECMO.

Reasoning about shadows in a mobile robot environment

This paper describes a logic-based formalism for qualitative spatial reasoning with cast shadows (Perceptual Qualitative Relations on Shadows, or PQRS) and presents results of a mobile robot qualitative self-localisation experiment using this formalism. Shadow detection was accomplished by mapping the images from the robot’s monocular colour camera into a HSV colour space and then thresholding on the V dimension. We present results of selflocalisation using two methods for obtaining the threshold automatically: in one method the images are segmented according to their grey-scale histograms, in the other, the threshold is set according to a prediction about the robot’s location, based upon a qualitative spatial reasoning theory about shadows. This theory-driven threshold search and the qualitative self-localisation procedure are the main contributions of the present research. To the best of our knowledge this is the first work that uses qualitative spatial representations both to perform robot self-localisation and to calibrate a robot’s interpretation of its perceptual input.

Psychometric properties of the Beck Depression Inventory-II: a comprehensive review

OBJECTIVE: To review the psychometric properties of the Beck Depression Inventory-II (BDI-II) as a self-report measure of depression in a variety of settings and populations. METHODS: Relevant studies of the BDI-II were retrieved through a search of electronic databases, a hand search, and contact with authors. Retained studies (k = 118) were allocated into three groups: non-clinical, psychiatric/institutionalized, and medical samples. RESULTS: The internal consistency was described as around 0.9 and the retest reliability ranged from 0.73 to 0.96. The correlation between BDI-II and the Beck Depression Inventory (BDI-I) was high and substantial overlap with measures of depression and anxiety was reported. The criterion-based validity showed good sensitivity and specificity for detecting depression in comparison to the adopted gold standard. However, the cutoff score to screen for depression varied according to the type of sample. Factor analysis showed a robust dimension of general depression composed by two constructs: cognitive-affective and somatic-vegetative. CONCLUSIONS: The BDI-II is a relevant psychometric instrument, showing high reliability, capacity to discriminate between depressed and non-depressed subjects, and improved concurrent, content, and structural validity. Based on available psychometric evidence, the BDI-II can be viewed as a cost-effective questionnaire for measuring the severity of depression, with broad applicability for research and clinical practice worldwide.