84 research outputs found
A cost-sensitive decision tree learning algorithm based on a multi-armed bandit framework
This paper develops a new algorithm for inducing cost-sensitive decision trees that is inspired by the multi-armed bandit problem, in which a player in a casino has to decide which slot machine (bandit) from a selection of slot machines is likely to pay out the most. Game Theory proposes a solution to this multi-armed bandit problem by using a process of exploration and exploitation in which reward is maximized. This paper utilizes these concepts to develop a new algorithm by viewing the rewards as a reduction in costs, and utilizing the exploration and exploitation techniques so that a compromise between decisions based on accuracy and decisions based on costs can be found. The algorithm employs the notion of lever pulls in the multi-armed bandit game to select the attributes during decision tree induction, using a look-ahead methodology to explore potential attributes and exploit the attributes which maximizes the reward. The new algorithm is evaluated on fifteen datasets and compared to six well-known algorithms J48, EG2, MetaCost, AdaCostM1, ICET and ACT. The results obtained show that the new multi-armed based algorithm can produce more cost-effective trees without compromising accuracy. The paper also includes a critical appraisal of the limitations of the new algorithm and proposes avenues for further research
Recommended from our members
Recovering from stillbirth: the effects of making and sharing memories on maternal mental health
Objective: This study examined whether the experience of creating and sharing memories of their babies is associated with mothersā mental health after stillbirth, taking account of factors previously shown to be important. Background: Mothers of stillborn babies are usually offered the opportunity to spend time with and create memories of their babies. However, evidence on whether this leads to better mental health outcomes is equivocal. One possible explanation is that the impact of making memories is mediated by the extent to which women subsequently share these memories. Methods: Cross-sectional questionnaire study. Mothers (N = 162) of stillborn babies completed online questionnaires of how memories were made and shared, satisfaction with memory-making and sharing, professional and social support, and symptoms of depression, anxiety and PTSD. Results: The majority of mothers made and shared memories. The number of different memory-making activities was not associated with mental health outcomes. However, the degree to which mothers shared their memories was associated with fewer PTSD symptoms. Regression analyses showed that good mental health was most strongly associated with time since stillbirth, perceived professional support, sharing of memories and less wish to talk more about the baby. Conclusion: This study confirms research showing that time since stillbirth and perceived professional support is associated with better mental health following stillbirth and for the first time shows the importance of opportunities to share memories of the baby. Variation in sharing opportunities may contribute to inconsistencies in the association between making memories and mental health following stillbirth
The State of the Region: Hampton Roads 2008
This is Old Dominion University\u27s ninth annual State of the Region report. While it represents the work of many people connected in various ways to the university, the report does not constitute an official viewpoint of Old Dominion or it\u27s president, John R. Broderick. The report maintains the goal of stimulating thought and discussion that ultimately will make Hampton Roads an even better place to live. We are proud of our region\u27s many successes, but realize that it is possible to improve our performance. In order to do so, we must have accurate information about where we are and a sound understanding of the policy options open to us.https://digitalcommons.odu.edu/economics_books/1010/thumbnail.jp
A survey of cost-sensitive decision tree induction algorithms
The past decade has seen a significant interest on the problem of inducing decision trees that take account of costs of misclassification and costs of acquiring the features used for decision making. This survey identifies over 50 algorithms including approaches that are direct adaptations of accuracy based methods, use genetic algorithms, use anytime methods and utilize boosting and bagging. The survey brings together these different studies and novel approaches to cost-sensitive decision tree learning, provides a useful taxonomy, a historical timeline of how the field has developed and should provide a useful reference point for future research in this field
Natural climate solutions
Our thanks for inputs by L. Almond, A. Baccini, A. Bowman, S. CookPatton, J. Evans, K. Holl, R. Lalasz, A. Nassikas, M. Spalding, M. Wolosin, and expert elicitation respondents. Our thanks for datasets developed by the Hansen lab and the NESCent grasslands working group (C. Lehmann, D. Griffith, T. M. Anderson, D. J. Beerling, W. Bond, E. Denton, E. Edwards, E. Forrestel, D. Fox, W. Hoffmann, R. Hyde, T. Kluyver, L. Mucina, B. Passey, S. Pau, J. Ratnam, N. Salamin, B. Santini, K. Simpson, M. Smith, B. Spriggs, C. Still, C. Strƶmberg, and C. P. Osborne). This study was made possible by funding from the Doris Duke Charitable Foundation. Woodbury was supported in part by USDA-NIFA Project 2011-67003-30205 Data deposition: A global spatial dataset of reforestation opportunities has been deposited on Zenodo (https://zenodo.org/record/883444). This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1710465114/-/DCSupplemental.Peer reviewedPublisher PD
The State of the Region: Hampton Roads 2011
This is Old Dominion University\u27s 12th Annual State of the Region report. While it represents the work of many people connected in various ways to the university, the report does not constitute an official viewpoint of Old Dominion or it\u27s president, John R. Broderick. The report maintains the goal of stimulating thought and discussion that ultimately will make Hampton Roads an even better place to live. We are proud of our region\u27s many successes, but realize that it is possible to improve our performance. In order to do so, we must have accurate information about where we are and a sound understanding of the policy options open to us.https://digitalcommons.odu.edu/economics_books/1007/thumbnail.jp
The State of the Region: Hampton Roads 2005
This is Old Dominion University\u27s Sixth Annual State of the Region Report. While it represents the work of many people connected in various ways to the university, the report does not constitute an official viewpoint of Old Dominion, or it\u27s president, Roseann Runte.
The report maintains the goal of stimulating thought and discussion that ultimately will make Hampton Roads an even better place to live. We are proud of our region\u27s many successes, but realize that it is possible to improve our performance. In order to do so, we must have accurate information about where we are and a sound understanding of the policy options open to us.https://digitalcommons.odu.edu/economics_books/1013/thumbnail.jp
The State of the Region: Hampton Roads 2007
This is Old Dominion University\u27s eighth annual State of the Region report. While it represents the work of many people connected in various ways to the university, the report does not constitute an official viewpoint of Old Dominion or it\u27s president, Roseann Runte. The report maintains the goal of stimulating thought and discussion that ultimately will make Hampton Roads an even better place to live. We are proud of our region\u27s many successes, but realize that it is possible to improve our performance. In order to do so, we must have accurate information about where we are and a sound understanding of the policy options open to us.https://digitalcommons.odu.edu/economics_books/1011/thumbnail.jp
The State of the Region: Hampton Roads 2010
This is Old Dominion University\u27s 11th annual State of the Region Report. While it represents the work of many people connected in various ways to the university, the report does not constitute an official viewpoint of Old Dominion or it\u27s president, John R. Broderick. The report maintains the goal of stimulating thought and discussion that ultimately will make Hampton Roads an even better place to live. We are proud of our region\u27s many successes, but realize that it is possible to improve our performance. In order to do so, we must have accurate information about where we are and a sound understanding of the policy options open to us.https://digitalcommons.odu.edu/economics_books/1008/thumbnail.jp
The State of the Region: Hampton Roads 2003
This is Old Dominion University\u27s fourth annual State of the Region report. While it represents the work of many people connected in various ways to the university, the report does not constitute an official viewpoint of Old Dominion, or it\u27s president, Dr. Roseann Runte.
The report maintains the goal of stimulating thought and discussion that ultimately will make Hampton Roads an even better place to live. We are proud of our region\u27s many successes, but realize that it is possible to improve our performance. In order to do so, we must have accurate information about where we are and a sound understanding of the policy options open to us.https://digitalcommons.odu.edu/economics_books/1015/thumbnail.jp
- ā¦