A Theoretical and Empirical Taxonomy of Imbalance in Binary Classification
Not on the map. Why?
Abstract (arXiv)
Class imbalance significantly degrades classification performance, yet its effects are rarely analyzed from a unified theoretical perspective. We propose a principled framework based on three fundamental scales: the imbalance coefficient η, the sample--dimension ratio kappa, and the intrinsic separability Delta. Starting from the Gaussian Bayes classifier, we derive closed-form Bayes errors and show how imbalance shifts the discriminant boundary, yielding a deterioration slope that predicts four regimes: Normal, Mild, Extreme, and Catastrophic. Using a balanced high-dimensional genomic dataset, we vary only η while keeping kappa and Delta fixed. Across parametric and non-parametric models, empirical degradation closely follows theoretical predictions: minority Recall collapses once log(η) exceeds Delta√kappa, Precision increases asymmetrically, and F1-score and PR-AUC decline in line with the predicted regimes. These results show that the triplet (η,kappa,Delta) provides a model-agnostic, geometrically grounded explanation of imbalance-induced deterioration.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 8 of its 36 references that are in the map. First posted on arXiv 7 Jan 2026.
Builds on
8 of 36 references.
References · 8
- 2019Class-Balanced Loss Based on Effective Number of Samplescited by 1,245
- 2019Learning Imbalanced Datasets with Label-Distribution-Aware Margin Losscited by 989
- 2018A modern maximum-likelihood theory for high-dimensional logistic regressioncited by 81
- 2021DeepSMOTE: Fusing Deep Learning and SMOTE for Imbalanced Datacited by 64
- 2022A survey on learning from imbalanced data streams: taxonomy, challenges, empirical study, and reproducible experimental frameworkcited by 39
- 2023A review of ensemble learning and data augmentation models for class imbalanced problems: combination, implementation and evaluationcited by 25
- 2022A Theoretical Analysis of the Learning Dynamics under Class Imbalancecited by 20
- 2024The harms of class imbalance corrections for machine learning based prediction models: a simulation studycited by 10
Built on by
Not cited yet.