GAB-EPA: a GA based ensemble pruning approach to tackle multiclass imbalanced problems

Authors:
Lida Abdi;Sattar Hashemi
Affiliations:
Department of Computer Science and Engineering, Shiraz University, Shiraz, Iran;Department of Computer Science and Engineering, Shiraz University, Shiraz, Iran
Venue:
ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part I
Year:
2013

Citing 10
Cited 0

A Simple Generalisation of the Area Under the ROC Curve for Multiple Class Classification Problems

Machine Learning
A decision-theoretic generalization of on-line learning and an application to boosting

EuroCOLT '95 Proceedings of the Second European Conference on Computational Learning Theory
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Boosting for Learning Multiple Classes with Imbalanced Class Distribution

ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)

Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Learning from Imbalanced Data

IEEE Transactions on Knowledge and Data Engineering
RUSBoost: A Hybrid Approach to Alleviating Class Imbalance

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Ensemble approaches for regression: A survey

ACM Computing Surveys (CSUR)
DBFS: An effective Density Based Feature Selection scheme for small sample size and high dimensional imbalanced data sets

Data & Knowledge Engineering
Relationships between Diversity of Classification Ensembles and Single-Class Performance Measures

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Processing imbalanced data sets has become a challenging issue in machine learning and data mining communities. Although many researches in the literature have focused on two class problems, multiclass problems have attracted a lot of attention recently. Many existing solutions for multiclass tasks are focused on class decomposition methods, i.e. divide the problem into some two-class sub-problems which are easier to handle. This paper presents a Genetic Algorithm-Based Ensemble Pruning Algorithm, called GAB-EPA, for multiclass imbalanced problems without applying any class decomposition techniques. In effect, GAB-EPA seeks to find the best subset of classifiers that not only are accurate in their predictions, but also can generate an admissible diversity when gather together as an ensemble model. To show the effectiveness of our approach, we compared our results with other popular ensemble algorithms in terms of three evaluation metrics: Minority Class Recall, G-mean, and MAUC.