A New Oversampling Method Based on Triangulation of Sample Space
No Thumbnail Available
Date
2024
Journal Title
Journal ISSN
Volume Title
Publisher
Ieee-Inst Electrical Electronics Engineers Inc
Access Rights
info:eu-repo/semantics/closedAccess
Abstract
Coping with imbalanced data is a challenging task in practical classification problems. One of effective methods to solve imbalanced problems is to oversample the minority class. SMOTE is a classical oversampling method. However, it exhibits two disadvantages, namely, a linear generation and overgeneralization. In this article, an improved synthetic minority oversampling technique (SMOTE) method, FE-SMOTE, is proposed based on the idea of the method of finite elements. FE-SMOTE not only overcomes the above two disadvantages of SMOTE but also can generate samples that are more in line with the density distribution of the original minority class than those generated by the existing SMOTE variants. The originality of the proposed method stems from constructing a simplex for every minority sample and then triangulating it to expand the region of synthetic samples from lines to space. A new definition of the relative size for triangular elements not only helps determine the number of synthetic samples but also weakens the adverse impact of outliers. Generated samples by FE-SMOTE can effectively reflect the local potential distribution structure arising around every minority sample. Compared with 16 commonly studied oversampling methods, FE-SMOTE produces promising results quantified in terms of G-mean, AUC, F-measure, and accuracy on 22 benchmark imbalanced datasets and the big dataset MNIST.
Description
Keywords
Topology, Interpolation, Training, Neural Networks, Costs, Solids, Reliability, Finite Element Method, Imbalanced Learning, Oversampling, Simplex, Triangulation
Journal or Series
Ieee Transactions on Systems Man Cybernetics-Systems
WoS Q Value
N/A
Scopus Q Value
Q1
Volume
54
Issue
2