paper-with-me

홈 › Papers

Extrapolated Markov Chain Oversampling Method for Imbalanced Text Classification

2025-09-02 · Aleksi Avela, Pauliina Ilmonen arxiv

Text classification is the task of automatically assigning text documents correct labels from a predefined set of categories. In real-life (text) classification tasks, observations and misclassification costs are often unevenly distributed between the classes - known as the problem of imbalanced data. Synthetic oversampling is a popular approach to imbalanced classification. The idea is to generate synthetic observations in the minority class to balance the classes in the training set. Many general-purpose oversampling methods can be applied to text data; however, imbalanced text data poses a number of distinctive difficulties that stem from the unique nature of text compared to other domains. One such factor is that when the sample size of text increases, the sample vocabulary (i.e., feature space) is likely to grow as well. We introduce a novel Markov chain based text oversampling method. The transition probabilities are estimated from the minority class but also partly from the majority class, thus allowing the minority feature space to expand in oversampling. We evaluate our approach against prominent oversampling methods and show that our approach is able to produce highly competitive results against the other methods in several real data examples, especially when the imbalance is severe.

📄 PDF Abstract BibTeX arXiv:2509.02332

Code (0)

등록된 구현이 없습니다.

Tasks

Text Classification

Similar Papers 제목 키워드 기반

Imbalanced Big Data Oversampling: Taxonomy, Algorithms, Software, Guidelines and Future Directions

2021-07-24 · William C. Sleeman IV, Bartosz Krawczyk

Learning from imbalanced data is among the most challenging areas in contemporary machine learning. This becomes even more difficult when considered the context of big data that calls for dedicated architectures capable …

GenSample: A Genetic Algorithm for Oversampling in Imbalanced Datasets

2019-10-23 · Vishwa Karia, Wen-Hao Zhang, Arash Naeim, Ramin Ramezani

Imbalanced datasets are ubiquitous. Classification performance on imbalanced datasets is generally poor for the minority class as the classifier cannot learn decision boundaries well. However, in sensitive applications l…

Fraud DetectionMedical Diagnosis

Stop Oversampling for Class Imbalance Learning: A Critical Review

2022-02-04 · Ahmad B. Hassanat, Ahmad S. Tarawneh, Ghada A. Altarawneh, Abdullah Almuhaimeed

For the last two decades, oversampling has been employed to overcome the challenge of learning from imbalanced datasets. Many approaches to solving this challenge have been offered in the literature. Oversampling, on the…

BSGAN: A Novel Oversampling Technique for Imbalanced Pattern Recognitions

2023-05-16 · Md Manjurul Ahsan, Shivakumar Raman, Zahed Siddique

Class imbalanced problems (CIP) are one of the potential challenges in developing unbiased Machine Learning (ML) models for predictions. CIP occurs when data samples are not equally distributed between the two or multipl…

Generative Adversarial Network

Oversampling Log Messages Using a Sequence Generative Adversarial Network for Anomaly Detection and Classification

2019-12-09 · Amir Farzad, T. Aaron Gulliver

Dealing with imbalanced data is one of the main challenges in machine/deep learning algorithms for classification. This issue is more important with log message data as it is typically very imbalanced and negative logs a…

Anomaly DetectionClassificationGeneral ClassificationGenerative Adversarial Network