Interval-based Cost-sensitive Classification Tree Induction as a Bi-level Optimization Problem

Created by W.Langdon from gp-bibliography.bib Revision:1.7970

@InProceedings{Said:2022:CEC,

• author = "Rihab Said and Maha Elarbi and Slim Bechikh and Carlos A. Coello Coello and Lamjed Ben Said",
• title = "Interval-based Cost-sensitive Classification Tree Induction as a Bi-level Optimization Problem",
• booktitle = "2022 IEEE Congress on Evolutionary Computation (CEC)",
• year = "2022",
• editor = "Carlos A. Coello Coello and Sanaz Mostaghim",
• address = "Padua, Italy",
• month = "18-23 " # jul,
• keywords = "genetic algorithms, genetic programming, Costs, Uncertainty, Manuals, Evolutionary computation, Classification algorithms, Proposals, Cost-sensitive learning, misclassification cost intervals, classification tree induction, bi-level optimization, evolutionary algorithms",
• isbn13 = "978-1-6654-6708-7",
• DOI = "doi:10.1109/CEC55065.2022.9870424",
• abstract = "Cost-sensitive learning is one of the most adopted approaches to deal with data imbalance in classification. Unfortunately, the manual definition of misclassification costs is still a very complicated task, especially with the lack of domain knowledge. To deal with the issue of costs uncertainty, some researchers proposed the use of intervals instead of scalar values. This way, each cost would be delimited by two bounds. Nevertheless, the definition of these bounds remains as a very complicated and challenging task. Recently, some researches proposed the use of genetic programming to simultaneously build classification trees and search for optimal costs bounds. As for any classification tree there is a whole search space of costs bounds, we propose a bi-level evolutionary approach for interval-based cost-sensitive classification tree induction where the trees are constructed at the upper level while misclassification costs intervals bounds are optimized at the lower level. This ensures not only a precise evaluation of each tree but also an effective approximation of optimal costs intervals bounds. The performance and merits of our proposal are shown through a detailed comparative experimental study on commonly used imbalanced benchmark data sets with respect to several existing works.",
• notes = "Also known as \cite{9870424}",

}

Genetic Programming entries for Rihab Said Maha Elarbi Slim Bechikh Carlos Artemio Coello Coello Lamjed Ben Said

Citations