Abstract:Under the imbalanced dataset, the performance of the base-classifier, the computing method of weight of base-classifier and the selection method of the base-classifier have a great impact on the performance of the ensemble classifier. In order to solve above problem to improve the generalization performance of ensemble classifier, a selective ensemble learning algorithm based on under-sampling for imbalanced dataset is proposed. First, the proposed algorithm calculates the number K of under-sampling samples according to the relationship between class sample density. Then, we use the improved K-means clustering algorithm to under-sample the majority class samples and obtain K cluster centers. Then, all cluster centers (or the sample of the nearest cluster center) are regarded as new majority samples to construct a new balanced training subset combine with the minority class?s samples. Repeat those processes to generate multiple training subsets and get multiple base-classifiers. However, with the increasing of iterations, the number of base-classifiers increase, and the similarity among the base-classifiers will also increase. Therefore, it is necessary to select some base-classifier with good classification performance and large difference for ensemble. In the stage of selecting base-classifiers, according to the difference and performance of base-classifiers, we use the idea of maximum correlation and minimum redundancy to select base-classifiers. In the ensemble stage, G-mean or F-mean is selected to evaluate the classification performance of base-classifier for imbalanced dataset. That is to say, it is selected to compute the weight of each base-classifier. And then the weighted voting method is used for ensemble. Finally, the simulation results on the artificial dataset, UCI dataset and KDDCUP dataset show that the algorithm has good generalization performance on imbalanced dataset, especially on the dataset with high imbalance degree.

Exploring Margin For Dynamic Ensemble Selection

Heterogeneous Classifier Dynamic Ensemble Algorithm Based on Margin

Dynamic Classifier Ensemble Using Classification Confidence

A Margin-Maximizing Fine-Grained Ensemble Method

Exploration of Classification Confidence in Ensemble Learning.

Exploiting Diversity for Optimizing Margin Distribution in Ensemble Learning.

Class Imbalance Ensemble Learning Based on the Margin Theory

Margin-Based Pareto Ensemble Pruning: an Ensemble Pruning Algorithm That Learns to Search Optimized Ensembles.

A distance-based weighting framework for boosting the performance of dynamic ensemble selection

Experimental Study and Comparison of Imbalance Ensemble Classifiers with Dynamic Selection Strategy

On the Insufficiency of the Large Margins Theory in Explaining the Performance of Ensemble Methods

An ensemble imbalanced classification method based on model dynamic selection driven by data partition hybrid sampling

Multi-classifier Ensemble Based on Dynamic Weights

An Empirical Margin Explanation for the Effectiveness of DECORATE Ensemble Learning Algorithm

Boosting Through Optimization of Margin Distributions

Dynamic combination of multiple classifiers based on central similarity

Inverse Halftoning Based on Sparse Representation with Boosted Dictionary.

Maximum Margin Ensemble Learning Algorithm and Application

Optimal Margin Distribution Learning in Dynamic Environments

A Novel Margin Based Algorithm for Feature Extraction

Further Results on the Margin Explanation of Boosting: New Algorithm and Experiments