A survey of cost-sensitive decision tree induction algorithms

Lomax, S and Vadera, S ORCID: https://orcid.org/0000-0001-6041-2646 2013, 'A survey of cost-sensitive decision tree induction algorithms' , ACM Computing Surveys, 45 (2) , 16:1-16:35.

PDF - Accepted Version
Download (653kB) | Preview


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.

Item Type: Article
Themes: Media, Digital Technology and the Creative Economy
Subjects outside of the University Themes
Schools: Schools > School of Computing, Science and Engineering > Salford Innovation Research Centre
Journal or Publication Title: ACM Computing Surveys
Publisher: Association for Computing Machinery
Refereed: Yes
ISSN: 0360-0300
Related URLs:
Funders: Non funded research
Depositing User: S Vadera
Date Deposited: 09 Nov 2011 12:14
Last Modified: 16 Feb 2022 13:34
URI: https://usir.salford.ac.uk/id/eprint/18927

Actions (login required)

Edit record (repository staff only) Edit record (repository staff only)


Downloads per month over past year