Selection-based resampling ensemble algorithm for nonstationary imbalanced stream data learning

doi:10.1016/j.knosys.2018.09.032

Selection-based resampling ensemble algorithm for nonstationary imbalanced stream data learning

2019-01-01

46

PRE

AI

DOI：10.1016/j.knosys.2018.09.032

Original

Original request for help

Save

Abstract

En 中文

Although the issues of concept drift and class imbalance have been studied separately, the joint problem is underexplored even though it has received increasing attention. Concept drift is further complicated when the dataset is class imbalanced. Meanwhile, most of the existing techniques have ignored the influence of complex data distribution on learning imbalanced data streams. To overcome these issues, we propose an ensemble-based model for learning concept drift from imbalanced data streams with complex data distribution, called selection-based resampling ensemble (SRE). SRE combines the operators of resampling and periodical update to handle the joint issue. In the chunk-based framework, a selection-based resampling mechanism, which focuses on drifting and unsafe examples, is first employed to re-balance the class distribution of the latest block. Then, previous ensemble members are periodically updated using the latest examples, where update weights are determined to emphasize costly misclassification examples and minority examples. Meanwhile, SRE can quickly react to new conditions. Empirical studies demonstrate the effectiveness of SRE in learning nonstationary imbalanced data streams. (C) 2018 Elsevier B.V. All rights reserved.

Keywords:

Data stream classification

Concept drift

Class imbalance

Ensemble

Selection-based resampling ensemble algorithm for nonstationary imbalanced stream data learning

Abstract

AI Summary

Journal

Organization