arrow
Return

DBIG-US: A two-stage under-sampling algorithm to face the class imbalance problem

delete2021-04-01
delete59
PRE
AI
A
Angélica Guzmán-Ponce *
J
J. Salvador Sánchez
R
Rosa María Valdovinos Rosas
J
J. Raymundo Marcial‐Romero
DOI:10.1016/j.eswa.2020.114301delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The class imbalance problem occurs when one class far outnumbers the other classes, causing most traditional classifiers perform poorly on the minority classes. To tackle this problem, a plethora of techniques have been proposed, especially centered around resampling methods. This paper introduces a two-stage method that combines the DBSCAN clustering algorithm to filter noisy majority class instances with a graph-based procedure to overcome the class imbalance. We then experimentally evaluate the behavior of the proposed method on a collection of two-class imbalanced data sets. The experimental results show an improvement in the classification performance measured by the geometric mean of the accuracy on each class and also a higher reduction in the imbalance ratio when compared to several state-of-the-art under-sampling techniques.
Keywords:
Imbalance problem
Under-sampling
Cluster analysis
DBSCAN
Graph theory
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
Universitat Jaume I
Scholars:
4.7K
Papers: 4.8K
Citations: 6.1K