EBNO : evolution of cost-sensitive Bayesian networks

Nashnush, EB and Vadera, S ORCID: https://orcid.org/0000-0001-6041-2646 2019, 'EBNO : evolution of cost-sensitive Bayesian networks' , Expert Systems . (In Press)

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

Download (1MB) | Request a copy

Abstract

The last decade has seen an increase in the attention paid to the development of cost sensitive learning algorithms that aim to minimize misclassification costs while still maintaining accuracy. Most of this attention has been on cost sensitive decision tree learning, while relatively little attention has been paid to assess if it is possible to develop better cost sensitive classifiers based on Bayesian networks. Hence, this paper presents EBNO, an algorithm that utilizes Genetic Algorithms to learn cost sensitive Bayesian networks; where genes are utilized to represent the links between the nodes in Bayesian networks and the expected cost is used as a fitness function. An empirical comparison of the new algorithm has been carried out with respect to: (i) an algorithm that induces cost-insensitive Bayesian networks to provide a base line, (ii) ICET, a well-known algorithm that uses Genetic Algorithms to induce cost-sensitive decision trees, (iii) use of MetaCost to induce cost-sensitive Bayesian networks via bagging (iv) use of AdaBoost to induce cost-sensitive Bayesian networks and (v) use of XGBoost, a gradient boosting algorithm, to induce cost-sensitive decision trees. An empirical evaluation on 28 data sets reveals that EBNO performs well in comparison to the algorithms that produce single interpretable models and performs just as well as algorithms that use bagging and boosting methods.

Item Type: Article
Schools: Schools > School of Computing, Science and Engineering > Salford Innovation Research Centre
Journal or Publication Title: Expert Systems
Publisher: Wiley
ISSN: 0266-4720
Depositing User: S Vadera
Date Deposited: 08 Nov 2019 15:18
Last Modified: 08 Nov 2019 15:30
URI: http://usir.salford.ac.uk/id/eprint/52993

Actions (login required)

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

Downloads

Downloads per month over past year