arrow
Return

A new oversampling method in the string space

delete2021-11-01
delete2
PRE
AI
V
Victor Alejandro Briones-Segovia
J
Jesús Ariel Carrasco-Ochoa *
J
José Fco. Martínez-Trinidad
DOI:10.1016/j.eswa.2021.115428delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In syntactic and structural pattern recognition, data represented as strings appear in several supervised classification applications. In some situations, data collections show imbalanced class distributions, which typically results in the classifier biasing its performance to the class representing the majority of objects. To solve this problem, some oversampling methods have been proposed for data represented as strings. However, this type of method has been little studied in the literature. Therefore, in this paper, we present an oversampling method for working in string space that balances the minority class and gets better classification results than state-of-the-art oversampling methods, especially for highly imbalanced problems. Furthermore, according to our experiments, the proposed method is much faster than those reported in the literature.
Keywords:
Oversampling
String space
Edit distance
SMOTE

Journal

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

Organization

I
instituto nacional de astrofisica, optica y electronica
Scholars:
1.7K
Papers: 1.5K
Citations: 1