Learning Classifiers from Imbalanced Data Based on Biased Minimax Probability Machine

We consider the problem of the binary classification on imbalanced data, in which nearly all the instances are labelled as one class, while far fewer instances are labelled as the other class, usually the more important class. Traditional machine learning methods seeking an accurate performance over a full range of instances are not suitable to deal with this problem, since they tend to classify all the data into the majority, usually the less important class. Moreover, some current methods have tried to utilize some intermediate factors, e.g., the distribution of the training set, the decision thresholds or the cost matrices, to influence the bias of the classification. However, it remains uncertain whether these methods can improve the performance in a systematic way. In this paper, we propose a novel model named Biased Minimax Probability Machine. Different from previous methods, this model directly controls the worst-case real accuracy of classification of the future data to build...

• Type: Conference
• Year: 2004
• Where: CVPR
• Authors: Kaizhu Huang, Haiqin Yang, Irwin King, Michael R. Lyu
• Keywords: Computer Vision, CVPR 2004, Fewer Instances, Imbalanced Data, Important Class, K-nearest Neighbor Method, Machine Learning Methods