A Boosting-Aided Adaptive Cluster-Based Undersampling Approach for Treatment of Class Imbalance Problem
Authors:
- 1 July 2020
- journal article
- research article
- Published by IGI Global Scientific Publishing in International Journal of Data Warehousing and Mining
- Vol. 16 (3) , 60-86
Abstract
The subject of a class imbalance is a well-investigated topic which addresses performance degradation of standard learning models due to uneven distribution of classes in a dataspace. Cluster-based undersampling is a popular solution in the domain which offers to eliminate majority class instances from a definite number of clusters to balance the training data. However, distance-based elimination of instances often got affected by the underlying data distribution. Recently, ensemble learning techniques have emerged as effective solution due to its weighted learning principle of rare instances. In this article, a boosting aided adaptive cluster-based undersampling technique is proposed to facilitate elimination of learning- insignificant majority class instances from the clusters, detected through AdaBoost ensemble learning model. The proposed work is validated with seven existing cluster based undersampling techniques for six binary datasets and three classification models. The experimental results have established the effectives of the proposed technique than the existing methods.Keywords
This publication has 49 references indexed in Scilit:
- An insight into classification with imbalanced data: Empirical results and current trends on using data intrinsic characteristicsInformation Sciences, 2013
- Inverse random under sampling for class imbalance problem and its application to multi-label classificationPattern Recognition, 2012
- Error back-propagation algorithm for classification of imbalanced dataNeurocomputing, 2011
- The boosting: A new idea of building modelsChemometrics and Intelligent Laboratory Systems, 2010
- Evolutionary Undersampling for Classification with Imbalanced Datasets: Proposals and TaxonomyEvolutionary Computation, 2009
- A systematic analysis of performance measures for classification tasksInformation Processing & Management, 2009
- Cluster-based under-sampling approaches for imbalanced data distributionsExpert Systems with Applications, 2009
- Minority report in fraud detectionACM SIGKDD Explorations Newsletter, 2004
- A comparison of methods for multiclass support vector machinesIEEE Transactions on Neural Networks, 2002
- The condensed nearest neighbor rule (Corresp.)IEEE Transactions on Information Theory, 1968