Journal
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume 34, Issue 8, Pages 3971-3983Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2020.3026196
Keywords
Labeling; Classification algorithms; Learning systems; Uncertainty; Training; Heuristic algorithms; Bagging; Online active learning; reinforcement; ensemble learning; concept drift; class imbalance
Categories
Funding
- China Advance Research Fund [9140C830304150C83352]
Ask authors/readers for more resources
This paper proposes a novel approach named ROALE-DI to handle the challenges of concept drift and class imbalance. By applying a reinforcement mechanism to increase the weight of dynamic classifiers, the classification performance is improved. The hybrid labeling strategy is introduced to determine the real label of instances, reducing the labeling cost.
Applications challenged by the joint problem of concept drift and class imbalance are attracting increasing research interest. This paper proposes a novel Reinforcement Online Active Learning Ensemble for Drifting Imbalanced data stream (ROALE-DI). The ensemble classifier has a long-term stable classifier and a dynamic classifier group which applies a reinforcement mechanism to increase the weight of the dynamic classifiers, which perform better on the minority class, and decreases the weight of the opposite. When the data stream is class imbalanced, the classifiers will lack the training samples of the minority class. To supply training samples, when creating a new classifier, the labeled instances buffer is used to provide instances of the minority class. Then, a hybrid labeling strategy that combines the uncertainty strategy and imbalance strategy is proposed to define whether to obtain the real label of an instance. An experimental evaluation compares the classification performance of the proposed method with semi-supervised and supervised algorithms on both real-world and synthetic data streams. The results show that the ROALE-DI achieves higher Area Under the ROC Curve (AUC) and accuracy values with even fewer real labels, and the labeling cost dynamically adjusts according to the concept drift and class imbalance ratio.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available