Towards Inter-class and Intra-class Imbalance in Class-imbalanced
  Learning
  Imbalanced Learning (IL) is an important problem that widely exists in data
mining applications. Typical IL methods utilize intuitive class-wise resampling
or reweighting to directly balance the training set. However, some recent
research efforts in specific domains show that class-imbalanced learning can be
achieved without class-wise manipulation. This prompts us to think about the
relationship between the two different IL strategies and the nature of the
class imbalance. Fundamentally, they correspond to two essential imbalances
that exist in IL: the difference in quantity between examples from different
classes as well as between easy and hard examples within a single class, i.e.,
inter-class and intra-class imbalance. Existing works fail to explicitly take
both imbalances into account and thus suffer from suboptimal performance. In
light of this, we present Duple-Balanced Ensemble, namely DUBE , a versatile
ensemble learning framework. Unlike prevailing methods, DUBE directly performs
inter-class and intra-class balancing without relying on heavy distance-based
computation, which allows it to achieve competitive performance while being
computationally efficient. We also present a detailed discussion and analysis
about the pros and cons of different inter/intra-class balancing strategies
based on DUBE . Extensive experiments validate the effectiveness of the
proposed method. Code and examples are available at
https://github.com/ICDE2022Sub/duplebalance.
