Class imbalance revisited: a new experimental setup to assess the performance of treatment methods

Author(s)

Prati, Ronaldo C. ^[1] ; Batista, Gustavo E. A. P. A. ^[2] ; Silva, Diego F. ^[2]

Affiliation

^[1] Univ Fed ABC, Ctr Matemat Comp & Cogn, Santo Andre, SP - Brazil

^[2] Univ Sao Paulo, Inst Ciencias Matemat & Comp, BR-13560 Sao Carlos - Brazil

• Document type: Journal article
• Source: KNOWLEDGE AND INFORMATION SYSTEMS; v. 45, n. 1, p. 247-270, OCT 2015.
• Web of Science Citations: 48

Abstract

In the last decade, class imbalance has attracted a huge amount of attention from researchers and practitioners. Class imbalance is ubiquitous in Machine Learning, Data Mining and Pattern Recognition applications; therefore, these research communities have responded to such interest with literally dozens of methods and techniques. Surprisingly, there are still many fundamental open-ended questions such as ``Are all learning paradigms equally affected by class imbalance?{''}, ``What is the expected performance loss for different imbalance degrees?{''} and ``How much of the performance losses can be recovered by the treatment methods?{''}. In this paper, we propose a simple experimental design to assess the performance of class imbalance treatment methods. This experimental setup uses real data set with artificially modified class distributions to evaluate classifiers in a wide range of class imbalance. We apply such experimental design in a large-scale experimental evaluation with 22 data set and seven learning algorithms from different paradigms. We also propose a statistical procedure aimed to evaluate the relative degradation and recoveries, based on confidence intervals. This procedure allows a simple yet insightful visualization of the results, as well as provide the basis for drawing statistical conclusions. Our results indicate that the expected performance loss, as a percentage of the performance obtained with the balanced distribution, is quite modest (below 5 %) for the most balanced distributions up to 10 % of minority examples. However, the loss tends to increase quickly for higher degrees of class imbalance, reaching 20 % for 1 % of minority class examples. Support Vector Machine is the classifier paradigm that is less affected by class imbalance, being almost insensitive to all but the most imbalanced distributions. Finally, we show that the treatment methods only partially recover the performance losses. On average, typically, about 30 % or less of the performance that was lost due to class imbalance was recovered by these methods. (AU)

• FAPESP's process: 12/07295-3 - Complexity-invariance for classification, clustering and motif discovery in time series
• Grantee: Gustavo Enrique de Almeida Prado Alves Batista
• Support Opportunities: Regular Research Grants