On the joint-effect of class imbalance and overlap: a critical review

• Published in: The Artificial intelligence review Vol. 55; no. 8; pp. 6207 - 6275
• Main Authors: Santos, Miriam Seoane, Abreu, Pedro Henriques, Japkowicz, Nathalie, Fernández, Alberto, Soares, Carlos, Wilk, Szymon, Santos, João
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.12.2022; Springer; Springer Nature B.V
• Subjects: Artificial Intelligence; Classification; Computer Science; Domains; Representations; Taxonomy; Class overlap-based approaches; Data intrinsic characteristics; Class overlap complexity measures; Class imbalance; Class overlap; Class overlap representations
• ISSN: 0269-2821; 1573-7462
• DOI: 10.1007/s10462-022-10150-3

Current research on imbalanced data recognises that class imbalance is aggravated by other data intrinsic characteristics, among which class overlap stands out as one of the most harmful. The combination of these two problems creates a new and difficult scenario for classification tasks and has been discussed in several research works over the past two decades. In this paper, we argue that despite some insightful information can be derived from related research, the joint-effect of class overlap and imbalance is still not fully understood, and advocate for the need to move towards a unified view of the class overlap problem in imbalanced domains. To that end, we start by performing a thorough analysis of existing literature on the joint-effect of class imbalance and overlap, elaborating on important details left undiscussed on the original papers, namely the impact of data domains with different characteristics and the behaviour of classifiers with distinct learning biases. This leads to the hypothesis that class overlap comprises multiple representations, which are important to accurately measure and analyse in order to provide a full characterisation of the problem. Accordingly, we devise two novel taxonomies, one for class overlap measures and the other for class overlap-based approaches, both resonating with the distinct representations of class overlap identified. This paper therefore presents a global and unique view on the joint-effect of class imbalance and overlap, from precursor work to recent developments in the field. It meticulously discusses some concepts taken as implicit in previous research, explores new perspectives in light of the limitations found, and presents new ideas that will hopefully inspire researchers to move towards a unified view on the problem and the development of suitable strategies for imbalanced and overlapped domains.