Development of an evolutionary cost sensitive decision tree induction algorithm

Kassim, M; Vadera, S

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.

Citation

Kassim, M., & Vadera, S. (2022, May). Development of an evolutionary cost sensitive decision tree induction algorithm. Presented at 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA), Sabratha, Libya

• Presentation Conference Type: Other
• Conference Name: 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA)
• Conference Location: Sabratha, Libya
• Start Date: May 23, 2022
• End Date: May 25, 2022
• Publication Date: May 23, 2022
• Deposit Date: Oct 7, 2022
• DOI: https://doi.org/10.1109/mi-sta54861.2022.9837728
• Publisher URL: http://doi.org/10.1109/mi-sta54861.2022.9837728
• Additional Information: Event Type : Conference