mlsanityData to 14 Oct 2026

A Theoretical and Empirical Taxonomy of Imbalance in Binary Classification

arXiv 2601.04149 ↗First posted 7 Jan 2026stat.ML cs.LGcited by 0

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

  1. 2019Class-Balanced Loss Based on Effective Number of Samplescited by 1,245
  2. 2019Learning Imbalanced Datasets with Label-Distribution-Aware Margin Losscited by 989
  3. 2018A modern maximum-likelihood theory for high-dimensional logistic regressioncited by 81
  4. 2021DeepSMOTE: Fusing Deep Learning and SMOTE for Imbalanced Datacited by 64
  5. 2022A survey on learning from imbalanced data streams: taxonomy, challenges, empirical study, and reproducible experimental frameworkcited by 39
  6. 2023A review of ensemble learning and data augmentation models for class imbalanced problems: combination, implementation and evaluationcited by 25
  7. 2022A Theoretical Analysis of the Learning Dynamics under Class Imbalancecited by 20
  8. 2024The harms of class imbalance corrections for machine learning based prediction models: a simulation studycited by 10

Built on by

Not cited yet.