A Survey of Predictive Modeling on Imbalanced Domains

Publication
ACM Comput. Surv., (49), 2-31

This paper presents an extensive survey of predictive analytics methods for handling problems where the distribution of the target variable (norminal/classification or numeric/regression) is highly imbalanced, and moreover the less frequent values are the more relevant for the end-user.

published in the ACM Computing Surveys journal

Abstract.

Many real-world data-mining applications involve obtaining predictive models using datasets with strongly imbalanced distributions of the target variable. Frequently, the least-common values of this target variable are associated with events that are highly relevant for end users (e.g., fraud detection, unusual returns on stock markets, anticipation of catastrophes, etc.). Moreover, the events may have different costs and benefits, which, when associated with the rarity of some of them on the available training data, creates serious problems to predictive modeling techniques. This article presents a survey of existing techniques for handling these important applications of predictive analytics. Although most of the existing work addresses classification tasks (nominal target variables), we also describe methods designed to handle similar problems within regression tasks (numeric target variables). In this survey, we discuss the main challenges raised by imbalanced domains, propose a definition of the problem, describe the main approaches to these tasks, propose a taxonomy of the methods, summarize the conclusions of existing comparative studies as well as some theoretical analyses of some methods, and refer to some related problems within predictive modeling.

Paula Branco
Paula Branco
Assistant Professor, U. Ottawa
Luis Torgo
Luis Torgo
Canada Research Chair and Professor
Rita Ribeiro
Rita Ribeiro
Assistant Professor