返回
DynaQ: online learning from imbalanced multi-class streams through dynamic sampling
DOI:10.1007/s10489-023-04886-w.png)
摘要
En 中文
Online supervised learning from fast-evolving data streams, particularly in domains such as health, the environment, and manufacturing, is a crucial research area. However, these domains often experience class imbalance, which can skew class distributions. It is essential for online learning algorithms to analyze large datasets in real-time while accurately modeling rare or infrequent classes that may appear in bursts. While methods have been proposed to handle binary class imbalance, there is a lack of attention to multi-class imbalanced settings with varying degrees of imbalance in evolving streams. In this paper, we present the Dynamic Queues (DynaQ) algorithm for online learning in multi-class imbalanced settings to fill this knowledge gap. Our approach utilizes a batch-based resampling method that creates an instance queue for each class to balance the number of instances. We maintain a queue threshold and remove older samples during training. Additionally, we dynamically oversample minority classes based on one of four rate parameters: recall, F1-score, ?m, and Euclidean distance. Our learning algorithm consists of an ensemble that uses sliding windows and a soft voting schema while incorporating a drift detection mechanism. Our experimental results demonstrate the superiority of the DynaQ approach over state-of-the-art methods.
Keyword:
Online learning
Multi-class imbalance
Data streams
Ensembles
Concept drift
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
The prior probability in the batch classification of imbalanced data streams不平衡数据流批量分类中的先验概率
NEUROCOMPUTING
IF6.5
Weighted Ensemble with one-class Classification and Over-sampling and Instance selection (WECOI): An approach for learning from imbalanced data streams具有单类分类,过采样和实例选择 (WECOI) 的加权集成: 一种从不平衡数据流中学习的方法

