A Novel Selective Ensemble Algorithm for Imbalanced Data Classification Based on Exploratory Undersampling

Qing-Yan Yin,Jiang-She Zhang,Chun-Xia Zhang,Nan-Nan Ji
DOI: https://doi.org/10.1155/2014/358942
IF: 1.43
2014-01-01
Mathematical Problems in Engineering
Abstract:Learning with imbalanced data is one of the emergent challenging tasks in machine learning. Recently, ensemble learning has arisen as an effective solution to class imbalance problems. The combination of bagging and boosting with data preprocessing resampling, namely, the simplest and accurate exploratory undersampling, has become the most popular method for imbalanced data classification. In this paper, we propose a novel selective ensemble construction method based on exploratory undersampling,RotEasy, with the advantage of improving storage requirement and computational efficiency by ensemble pruning technology. Our methodology aims to enhance the diversity between individual classifiers through feature extraction and diversity regularized ensemble pruning. We made a comprehensive comparison between our method and some state-of-the-art imbalanced learning methods. Experimental results on 20 real-world imbalanced data sets show thatRotEasypossesses a significant increase in performance, contrasted by a nonparametric statistical test and various evaluation criteria.
What problem does this paper attempt to address?