A Review of Multi-Class Classification for Imbalanced Data

Prediction and correct voting is critical task in imbalance data multi-class classification. Accuracy and performance of multi-class depends on voting and prediction of new class data. Assigning of new class of imbalance data generate confusion and decrease the accuracy and performance of classifier. Various authors and research modified the multiclass classification approach such as one against one and one against all. In both method OAO and OAA create a unclassified region for data and decrease the performance of classifier such as support vector machine. Some other method such as decision tree classifier, nearest neighbor and probability based classifier also suffered from imbalance data classification. In this paper we discuss various method and approach for multiclass classification for imbalance data.

[1]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[2]  Anneleen Van Assche,et al.  Ensemble Methods for Noise Elimination in Classification Problems , 2003, Multiple Classifier Systems.

[3]  Gustavo E. A. P. A. Batista,et al.  A study of the behavior of several methods for balancing machine learning training data , 2004, SKDD.

[4]  Ann Q. Gates,et al.  TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING , 2005 .

[5]  Yi Lu Murphey,et al.  Multi-class pattern classification using neural networks , 2007, Pattern Recognit..

[6]  K.W. Wong,et al.  Comparing the performance of different neural networks for binary classification problems , 2009, 2009 Eighth International Symposium on Natural Language Processing.

[7]  Yanchun Zhang,et al.  Toward breast cancer survivability prediction models through improving training space , 2009, Expert Syst. Appl..

[8]  Kok Wai Wong,et al.  Using misclassification analysis for data cleaning , 2009 .

[9]  Svetha Venkatesh,et al.  Multi-class Pattern Classification in Imbalanced Data , 2010, 2010 20th International Conference on Pattern Recognition.

[10]  Yasufumi Takama,et al.  Misclassification analysis for the class imbalance problem , 2010, 2010 World Automation Congress.

[11]  Lance Chun Che Fung,et al.  Classification of Imbalanced Data by Combining the Complementary Neural Network and SMOTE Algorithm , 2010, ICONIP.

[12]  Lance Chun Che Fung,et al.  Data Cleaning for Classification Using Misclassification Analysis , 2010, J. Adv. Comput. Intell. Intell. Informatics.

[13]  Francisco Herrera,et al.  A preliminary study on overlapping and data fracture in imbalanced domains by means of Genetic Programming-based feature extraction , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[14]  Kevin Kok Wai Wong,et al.  Enhancing classification performance of multi-class imbalanced data using the OAA-DB algorithm , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).