Imbalanced Classification with TPG Genetic Programming: Impact of Problem Imbalance and Selection Mechanisms - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
176 Consultations
158 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More