A theoretical distribution analysis of synthetic minority oversampling technique (SMOTE) for imbalanced learning

Date
2023
Authors
Elreedy, Dina
Atiya, Amir F.
Kamalov, Firuz
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
Class imbalance occurs when the class distribution is not equal. Namely, one class is under-represented (minority class), and the other class has significantly more samples in the data (majority class). The class imbalance problem is prevalent in many real world applications. Generally, the under-represented minority class is the class of interest. The synthetic minority over-sampling technique (SMOTE) method is considered the most prominent method for handling unbalanced data. The SMOTE method generates new synthetic data patterns by performing linear interpolation between minority class samples and their K nearest neighbors. However, the SMOTE generated patterns do not necessarily conform to the original minority class distribution. This paper develops a novel theoretical analysis of the SMOTE method by deriving the probability distribution of the SMOTE generated samples. To the best of our knowledge, this is the first work deriving a mathematical formulation for the SMOTE patterns’ probability distribution. This allows us to compare the density of the generated samples with the true underlying class-conditional density, in order to assess how representative the generated samples are. The derived formula is verified by computing it on a number of densities versus densities computed and estimated empirically. © 2023, The Author(s).
Description
This work is licensed under Creative Commons License and full text is openly accessible in CUD Digital Repository. The version of the scholarly record of this article is published in Machine Learning (2023), accessible online through this link https://doi.org/10.1007/s10994-022-06296-4
Keywords
Class imbalance , Distribution density , Minority class , Over-sampling , SMOTE
Citation
Elreedy, D., Atiya, A. F., & Kamalov, F. (2023). A theoretical distribution analysis of synthetic minority oversampling technique (SMOTE) for imbalanced learning. Machine Learning, https://doi.org/10.1007/s10994-022-06296-4
DOI