Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/14649

Title: Cost-sensitive decision tree ensembles for effective imbalanced classification
Authors: Krawczyk, Bartosz
Wozniak, Michal
Schaefer, Gerald
Keywords: Machine learning
Multiple classifier system
Ensemble classifier
Imbalanced classification
Cost-sensitive classification
Decision tree
Classifier selection
Evolutionary algorithms
Classifier fusion
Issue Date: 2014
Publisher: © Elsevier B.V.
Citation: KRAWCZYK, B., WOZNIAK, M. and SCHAEFER, G., 2014. Cost-sensitive decision tree ensembles for effective imbalanced classification. Applied Soft Computing, 14, Part C, pp. 554 - 562.
Abstract: Real-life datasets are often imbalanced, that is, there are significantly more training samples available for some classes than for others, and consequently the conventional aim of reducing overall classification accuracy is not appropriate when dealing with such problems. Various approaches have been introduced in the literature to deal with imbalanced datasets, and are typically based on oversampling, undersampling or cost-sensitive classification. In this paper, we introduce an effective ensemble of cost-sensitive decision trees for imbalanced classification. Base classifiers are constructed according to a given cost matrix, but are trained on random feature subspaces to ensure sufficient diversity of the ensemble members. We employ an evolutionary algorithm for simultaneous classifier selection and assignment of committee member weights for the fusion process. Our proposed algorithm is evaluated on a variety of benchmark datasets, and is confirmed to lead to improved recognition of the minority class, to be capable of outperforming other state-of-the-art algorithms, and hence to represent a useful and effective approach for dealing with imbalanced datasets.
Description: This article was published in the journal, Applied Soft Computing [© Elsevier B.V.] and the definitive version is available at: http://dx.doi.org/10.1016/j.asoc.2013.08.014
Sponsor: This work is supported by the Polish National Science Centre under Grant No. N519 650440 (2011–2014).
Version: Accepted for publication
DOI: 10.1016/j.asoc.2013.08.014
URI: https://dspace.lboro.ac.uk/2134/14649
Publisher Link: http://dx.doi.org/10.1016/j.asoc.2013.08.014
ISSN: 1568-4946
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
asc14a.pdfAccepted version246.51 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.