caa a22 4500 60546930X CHVBK 20210128100321.0 cr unu---uuuuu 210128e20151201xx s 000 0 eng 10.1007/s00500-014-1291-z doi (NATIONALLICENCE)springer-10.1007/s00500-014-1291-z To combat multi-class imbalanced problems by means of over-sampling and boosting techniques [Elektronische Daten] [Lida Abdi, Sattar Hashemi] Imbalanced problems are quite pervasive in many real-world applications. In imbalanced distributions, a class or some classes of data, called minority class(es), is/are under-represented compared to other classes. This skewness in the data underlying distribution causes many difficulties for typical machine learning algorithms. The notion becomes even more complicated when machine learning algorithms are to combat multi-class imbalanced problems. The presented solutions for tackling the issues arising from imbalanced distributions, generally fall into two main categories: data-oriented methods and model-based algorithms. Focusing on the latter, this paper suggests an elegant blend of boosting and over-sampling paradigms, which is called MDOBoost, to bring considerable benefits to the learning ability of multi-class imbalanced data sets. The over-sampling technique introduced and adopted in this paper, Mahalanobis distance-based over-sampling technique (MDO in short), is delicately incorporated into boosting algorithm. In fact, the minority classes are over-sampled via MDO technique in such a way that they almost preserve the original minority class characteristics. MDO, in comparison with the popular method in this field, SMOTE, generates more similar minority class examples to original class samples. Moreover, the broader representation of minority class examples is provided via MDO, and this, in turn, causes the classifier to build larger decision regions. MDOBoost increases the generalization ability of a classifier, since it indicates better results with pruned version of C4.5 classifier; unlike other over-sampling/boosting procedures, which have difficulties with pruned version of C4.5. MDOBoost is applied to real-world multi-class imbalanced benchmarks and its performance is then compared with several data-level and model-based algorithms. The empirical results and theoretical analyses reveal that MDOBoost offers superior advantages compared to popular class decomposition and over-sampling techniques in terms of MAUC, G-mean, and minority class recall. Springer-Verlag Berlin Heidelberg, 2014 Multi-class imbalance nationallicence Over-sampling nationallicence Mahalanobis distance nationallicence Boosting algorithm nationallicence Class decomposition techniques nationallicence Abdi Lida CSE and IT Department, Shiraz University, Engineering Campus Number 2, Mollasadra Ave., Shiraz, Iran aut Hashemi Sattar CSE and IT Department, Shiraz University, Engineering Campus Number 2, Mollasadra Ave., Shiraz, Iran aut Soft Computing Springer Berlin Heidelberg 19/12(2015-12-01), 3369-3385 1432-7643 19:12<3369 2015 19 500 https://doi.org/10.1007/s00500-014-1291-z text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00500-014-1291-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Abdi Lida CSE and IT Department, Shiraz University, Engineering Campus Number 2, Mollasadra Ave., Shiraz, Iran aut NATIONALLICENCE 700 1- Hashemi Sattar CSE and IT Department, Shiraz University, Engineering Campus Number 2, Mollasadra Ave., Shiraz, Iran aut NATIONALLICENCE 773 0- Soft Computing Springer Berlin Heidelberg 19/12(2015-12-01), 3369-3385 1432-7643 19:12<3369 2015 19 500