Article (Scientific journals)
Ensemble of Example-Dependent Cost-Sensitive Decision Trees
Bahnsen, Alejandro Correa; Aouada, Djamila; Ottersten, Björn
2015In arXiv preprint arXiv:1505.04637
Peer reviewed
 

Files


Full Text
Ensemble of Example-Dependent.pdf
Publisher postprint (510.2 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] Several real-world classification problems are example-dependent cost-sensitive in nature, where the costs due to misclassification vary between examples and not only within classes. However, standard classification methods do not take these costs into account, and assume a constant cost of misclassification errors. In previous works, some methods that take into account the financial costs into the training of different algorithms have been proposed, with the example-dependent cost-sensitive decision tree algorithm being the one that gives the highest savings. In this paper we propose a new framework of ensembles of example-dependent cost-sensitive decision-trees. The framework consists in creating different example-dependent cost-sensitive decision trees on random subsamples of the training set, and then combining them using three different combination approaches. Moreover, we propose two new cost-sensitive combination approaches; cost-sensitive weighted voting and cost-sensitive stacking, the latter being based on the cost-sensitive logistic regression method. Finally, using five different databases, from four real-world applications: credit card fraud detection, churn modeling, credit scoring and direct marketing, we evaluate the proposed method against state-of-the-art example-dependent cost-sensitive techniques, namely, cost-proportionate sampling, Bayes minimum risk and cost-sensitive decision trees. The results show that the proposed algorithms have better results for all databases, in the sense of higher savings.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Bahnsen, Alejandro Correa
Aouada, Djamila  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Ottersten, Björn ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
yes
Language :
English
Title :
Ensemble of Example-Dependent Cost-Sensitive Decision Trees
Publication date :
2015
Journal title :
arXiv preprint arXiv:1505.04637
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 01 March 2016

Statistics


Number of views
121 (15 by Unilu)
Number of downloads
179 (6 by Unilu)

Scopus citations®
 
159
Scopus citations®
without self-citations
156
OpenCitations
 
111
WoS citations
 
121

Bibliography


Similar publications



Contact ORBilu