Development of an evolutionary cost sensitive decision tree induction algorithm

Kassim, M and Vadera, S ORCID: https://orcid.org/0000-0001-6041-2646 2022, Development of an evolutionary cost sensitive decision tree induction algorithm , in: 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA), 23/05/2022 - 25/05/2022, Sabratha, Libya.

Full text not available from this repository. (Request a copy)

Abstract

This paper develops an Evolutionary Elliptical Cost-Sensitive Decision Tree Algorithm (EECSDT) which learns cost-sensitive non-linear decision trees for multiclass problems. EECSDT is developed by formulating the problem as an optimization task in which the objective is to minimize classification cost and where elliptical decision boundaries are adopted instead of axis parallel boundaries. EECSDT is implemented using MOEA, a framework for multi-objective evolutionary algorithms, and evaluated on fourteen data sets. An empirical evaluation with J48, NBTree, MetaCost, and the CostSensitiveClassifier in Weka shows that EECSDT performs better on 11 out of the 14 data sets in terms of accuracy, and 10 out of the 14 data sets in terms of minimizing cost. It also produces smaller trees on 8 out of the 11 datasets for which it achieves higher accuracy than use of axis parallel boundaries.

Item Type: Conference or Workshop Item (Paper)
Schools: Schools > School of Computing, Science and Engineering
Journal or Publication Title: 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA)
Publisher: IEEE
SWORD Depositor: Publications Router
Depositing User: Publications Router
Date Deposited: 07 Oct 2022 12:00
Last Modified: 07 Oct 2022 12:00
URI: https://usir.salford.ac.uk/id/eprint/64511

Actions (login required)

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