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

Citation