SE Lomax
A multi-armed bandit approach to cost-sensitive decision tree learning
Lomax, SE; Vadera, S; Saraee, MH
Authors
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
Citation
Lomax, S., Vadera, S., & Saraee, M. (2012, December). A multi-armed bandit approach to cost-sensitive decision tree learning. Presented at 2012 IEEE 12th International Conference on Data Mining Workshops, Brussels, Belgium
Presentation Conference Type | Other |
---|---|
Conference Name | 2012 IEEE 12th International Conference on Data Mining Workshops |
Conference Location | Brussels, Belgium |
Start Date | Dec 10, 2012 |
End Date | Dec 12, 2012 |
Online Publication Date | Jan 11, 2013 |
Publication Date | Jan 11, 2013 |
Deposit Date | Aug 14, 2018 |
Book Title | 2012 IEEE 12th International Conference on Data Mining Workshops |
DOI | https://doi.org/10.1109/ICDMW.2012.33 |
Publisher URL | https://doi.org/10.1109/ICDMW.2012.33 |
Related Public URLs | https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6403636 |
Additional Information | Event Type : Conference |
You might also like
Features in extractive supervised single-document summarization: case of Persian news
(2024)
Journal Article
Deriving Environmental Risk Profiles for Autonomous Vehicles From Simulated Trips
(2023)
Journal Article
DeepClean : a robust deep learning technique for autonomous vehicle camera data privacy
(2022)
Journal Article
Machine learning-based optimized link state routing protocol for D2D communication in 5G/B5G
(2022)
Presentation / Conference
Downloadable Citations
About USIR
Administrator e-mail: library-research@salford.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search