Imbalanced Classification with TPG Genetic Programming: Impact of Problem Imbalance and Selection Mechanisms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Imbalanced Classification with TPG Genetic Programming: Impact of Problem Imbalance and Selection Mechanisms

Abstract

Recent research advances on Tangled Program Graphs (TPGs) have demonstrated that Genetic Programming (GP) can be used to build accurate classifiers. However, this performance has been tested on balanced classification problems while most of the real world classification problems are imbalanced, with both over-represented classes and rare classes. This paper explores the effect of imbalanced data on the performance of a TPG classifier, and proposes mitigation methods for imbalance-caused classifier performance degradation using adapted GP selection phases. The GP selection phase is characterized by a fitness function, and by a comparison operator. We show that adapting the TPG to imbalanced data significantly improves the classifier performance. The proposed adaptations on the fitness make the TPG agent capable to fit a model even with 10 4 less examples than the majority class whereas the revised selection phase of the GP process increases the robustness of the method for moderate imbalance ratios.
Fichier principal
Vignette du fichier
Gecco_poster.pdf (546.05 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03699228 , version 1 (20-06-2022)
hal-03699228 , version 2 (14-06-2023)

Identifiers

Cite

Nicolas Sourbier, Justine Bonnot, Karol Desnos, Frédéric Majorczyk, Olivier Gesny, et al.. Imbalanced Classification with TPG Genetic Programming: Impact of Problem Imbalance and Selection Mechanisms. GECCO 2022 - Genetic and Evolutionary Computation Conference, Jul 2022, Boston, United States. pp.1-4, ⟨10.1145/3520304.3529008⟩. ⟨hal-03699228v2⟩
145 View
140 Download

Altmetric

Share

Gmail Facebook X LinkedIn More