Objective cost-sensitive-boosting-WELM for handling multi class imbalance problem

Class imbalance problem has attracted a great attention in the field of ELM (extreme learning machine). Cost sensitive ELM was proposed to address class imbalance but it merely handled binary class imbalance and required to predefine misclassification costs subjectively. Boosting WELM has been presented to handle multi class imbalance, and performed well on improving the classification accuracy of the minority class, but it may excessively strengthen minority class samples and degrade the performance of the majority class. This paper presents a method named OCS-BWELM (objective cost-sensitive-boosting-WELM) to handle multi class imbalance. It takes boosting WELM as the basic learning algorithm. The misclassification costs are determined by the distributions of the given data rather than being defined subjectively. More specifically, it seeks optimal costs through maximizing the mutual information between real targets and prediction outputs. A specific feature of OCS-BWELM is that its costs are objective. Experiments are carried out to compare our method against existing ELM related works on handling multi class imbalance. Results show that our method could achieve a better performance balance between minority class and majority class than boosting WELM. And it outperforms others in terms of G-mean, F-score and F-measures of minority classes in most cases.

[1]  Nan Liu,et al.  Ensemble of subset online sequential extreme learning machine for class imbalance and concept drift , 2015, Neurocomputing.

[2]  Xibei Yang,et al.  Recognition of Multiple Imbalanced Cancer Types Based on DNA Microarray Data Using Ensemble Classifiers , 2013, BioMed research international.

[3]  Yi Lu,et al.  Dissimilarity based ensemble of extreme learning machine for gene expression data classification , 2014, Neurocomputing.

[4]  Yiqiang Chen,et al.  Weighted extreme learning machine for imbalance learning , 2013, Neurocomputing.

[5]  Bing Liu,et al.  A Kernel Clustering-Based Possibilistic Fuzzy Extreme Learning Machine for Class Imbalance Learning , 2015, Cognitive Computation.

[6]  Bao-Gang Hu,et al.  What Are the Differences Between Bayesian Classifiers and Mutual-Information Classifiers? , 2011, IEEE Transactions on Neural Networks and Learning Systems.

[7]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[8]  Zhiping Lin,et al.  Voting based weighted online sequential extreme learning machine for imbalance multi-class classification , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[9]  Nan Liu,et al.  Voting based extreme learning machine , 2012, Inf. Sci..

[10]  Bao-Gang Hu,et al.  A New Strategy of Cost-Free Learning in the Class Imbalance Problem , 2014, IEEE Transactions on Knowledge and Data Engineering.

[11]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[12]  Francisco Herrera,et al.  An insight into classification with imbalanced data: Empirical results and current trends on using data intrinsic characteristics , 2013, Inf. Sci..

[13]  郑恩辉,et al.  ELM-based gene expression classification with misclassification cost , 2013 .

[14]  Jianping Yin,et al.  Boosting weighted ELM for imbalanced learning , 2014, Neurocomputing.

[15]  Changyin Sun,et al.  ODOC-ELM: Optimal decision outputs compensation-based extreme learning machine for classifying imbalanced data , 2016, Knowl. Based Syst..

[16]  Igor Kononenko,et al.  Estimating Attributes: Analysis and Extensions of RELIEF , 1994, ECML.

[17]  Dijiang Huang,et al.  Short term traffic flow prediction based on on-line sequential extreme learning machine , 2016, 2016 Eighth International Conference on Advanced Computational Intelligence (ICACI).

[18]  Haibo He,et al.  Learning from Imbalanced Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

[19]  Yan Yang,et al.  Dimension Reduction With Extreme Learning Machine , 2016, IEEE Transactions on Image Processing.

[20]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.