Hybrid Oversampling Technique Based on Star Topology and Rejection Methodology for Classifying Imbalanced Data

Abstract

In this paper, we propose the star topology and rejection method (STARM), a new oversampling technique that generally performs well for varying data and algorithms. STARM is a hybrid technique that combines the advantages of Polynom-fit-SMOTE, LEE, and SMOTE, all of which have yielded high performance based on different technical features, and eliminates their disadvantages. To verify that the proposed technique exhibits high performance in general situations, we conducted 28,028 experiments to compare the predictive performance of 77 oversampling techniques with four machine learning algorithms for 91 imbalanced datasets of various types. Consequently, STARM yielded the highest performance on average among the 77 techniques. In addition, it showed excellent performance even in various algorithms, various imbalanced ratios, and various data volumes.