A multi-armed bandit approach to cost-sensitive decision tree learning

Lomax, SE, Vadera, S ORCID: https://orcid.org/0000-0001-6041-2646 and Saraee, MH ORCID: https://orcid.org/0000-0002-3283-1912 2013, A multi-armed bandit approach to cost-sensitive decision tree learning , in: 2012 IEEE 12th International Conference on Data Mining Workshops, 10-12 December 2012, Brussels, Belgium.

[img] PDF - Published Version
Restricted to Repository staff only

Download (436kB) | Request a copy

Abstract

Several authors have studied the problem of inducing decision trees that aim to minimize costs of misclassification and take account of costs of tests. The approaches adopted vary from modifying the information theoretic attribute selection measure used in greedy algorithms such as C4.5 to using methods such as bagging and boosting. This paper presents a new framework, based on game theory, which recognizes that there is a trade-off between the cost of using a test and the misclassification costs. Cost-sensitive learning is viewed as a Multi-Armed Bandit problem, leading to a novel cost-sensitive decision tree algorithm. The new algorithm is evaluated on five data sets and compared to six well known algorithms J48, EG2, MetaCost, AdaCostM1, ICET and ACT. The preliminary results are promising showing that the new multi-armed based algorithm can produce more cost-effective trees without compromising accuracy

Item Type: Conference or Workshop Item (Paper)
Schools: Schools > School of Computing, Science and Engineering > Salford Innovation Research Centre (SIRC)
Journal or Publication Title: 2012 IEEE 12th International Conference on Data Mining Workshops
Publisher: IEEE
Related URLs:
Depositing User: Dr Mo Saraee
Date Deposited: 14 Aug 2018 09:02
Last Modified: 05 Sep 2018 09:32
URI: http://usir.salford.ac.uk/id/eprint/48040

Actions (login required)

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

Downloads

Downloads per month over past year