Severe Class Imbalance: Why Better Algorithms Aren't the Answer
- Chris Drummond, Institute for Information Technology, National Research Council Canada
- Robert Holte, Department of Computing Science, University of Alberta
This paper argues that severe class imbalance is not just an interesting technical challenge that improved learning algorithms will address, it is much more serious. To be useful, a classifier must appreciably outperform a trivial solution, such as choosing the majority class. Any application that is inherently noisy limits the error rate, and cost, that is achievable. When data are normally distributed, even a Bayes optimal classifier has a vanishingly small reduction in the majority classifier’s error rate, and cost, as imbalance increases. For fat tailed distributions, and when practical classifiers are used, often no reduction is achieved.
Citation
C. Drummond, R. Holte. "Severe Class Imbalance: Why Better Algorithms Aren't the Answer". European Conference on Machine Learning (ECML), Porto, Portugal, pp 539-546, October 2005.Keywords: | imbalance, algorithms, machine learning |
Category: | In Conference |
BibTeX
@incollection{Drummond+Holte:ECML05, author = {Chris Drummond and Robert Holte}, title = {Severe Class Imbalance: Why Better Algorithms Aren't the Answer}, Pages = {539-546}, booktitle = {European Conference on Machine Learning (ECML)}, year = 2005, }Last Updated: June 04, 2007
Submitted by Staurt H. Johnson