VCOS: A Novel Synergistic Oversampling Algorithm in Binary Imbalance Classification

Learning from class-imbalanced data is a challenging problem as standard classification algorithms are designed to handle balanced class distributions. Scholars solve this problem by modifying classifiers or and generating artificial data by oversampling. The former usually design corresponding classifier to adapt them to the imbalanced data, while the latter exploits the sampling algorithm, which are the data preprocessing steps independent of the classifier. In this paper, we propose a novel synergistic oversampling algorithm to combine the oversampling and classification into one without training the classifier repeatedly, which can generate new pertinent samples according to the classification performance of the classifier without repeat training or deep understanding of the classifier, so the generated samples can guarantee the performance improvement of the classifier. Moreover, The proposed framework enclosures the oversampling method without traditional parameters in oversampling methods. Experimental results on several real-life imbalanced datasets demonstrate the effectiveness and efficiency of the proposed algorithm in binary classification problems.