Abstract:One of the most challenging problems in the field of online learning is concept drift, which deeply influences the classification stability of streaming data. If the data stream is imbalanced, it is even more difficult to detect concept drifts and make an online learner adapt to them. Ensemble algorithms have been found effective for the classification of streaming data with concept drift, whereby an individual classifier is built for each incoming data chunk and its associated weight is adjusted to manage the drift. However, it is difficult to adjust the weights to achieve a balance between the stability and adaptability of the ensemble classifiers. In addition, when the data stream is imbalanced, the use of a size-fixed chunk to build a single classifier can create further problems; the data chunk may contain too few or even no minority class samples (i.e., only majority class samples). A classifier built on such a chunk is unstable in the ensemble. In this article, we propose a chunk-based incremental learning method called adaptive chunk-based dynamic weighted majority (ACDWM) to deal with imbalanced streaming data containing concept drift. ACDWM utilizes an ensemble framework by dynamically weighting the individual classifiers according to their classification performance on the current data chunk. The chunk size is adaptively selected by statistical hypothesis tests to access whether the classifier built on the current data chunk is sufficiently stable. ACDWM has four advantages compared with the existing methods as follows: 1) it can maintain stability when processing nondrifted streams and rapidly adapt to the new concept; 2) it is entirely incremental, i.e., no previous data need to be stored; 3) it stores a limited number of classifiers to ensure high efficiency; and 4) it adaptively selects the chunk size in the concept drift environment. Experiments on both synthetic and real data sets containing concept d-ift show that ACDWM outperforms both state-of-the-art chunk-based and online methods.

An Ensemble Classifier Method for Classifying Data Streams with Recurrent Concept Drift.

New algorithm for online classification over data streams based on max-frequency patterns

An Ensemble Classifier Algorithm for Mining Data Streams Based on Concept Drift

Data Stream Concept Drift Detection Method Based on Mixture Ensemble Method

A comprehensive ensemble classification techniques detecting and managing concept drift in dynamic imbalanced data streams

Cost-Sensitive Classification for Evolving Data Streams with Concept Drift and Class Imbalance

Recurring Concept Meta-learning for Evolving Data Streams

Classification of High-Dimensional Evolving Data Streams Via a Resource-Efficient Online Ensemble

A Concept Drift Detection Algorithm for Power Data Stream

A Low-Granularity Classifier for Data Streams with Concept Drifts and Biased Class Distribution

A dynamic similarity weighted evolving fuzzy system for concept drift of data streams

Online Active Learning for Drifting Data Streams

A Classification and Novel Class Detection Algorithm for Concept Drift Data Stream Based on the Cohesiveness and Separation Index of Mahalanobis Distance

Adaptive regularized ensemble for evolving data stream classification

An Automatic Construction and Organization Strategy for Ensemble Learning on Data Streams

Two-Stage Cost-Sensitive Learning for Data Streams With Concept Drift and Class Imbalance

Discovering an Evolutionary Classifier over a High-speed Nonstatic Stream

Emril:Ensemble Method Based on Reinforcement Learning for Binary Classification in Imbalanced Drifting Data Streams

Adaptive Chunk-Based Dynamic Weighted Majority for Imbalanced Data Streams With Concept Drift

An Adaptive Ensemble Framework for Addressing Concept Drift in IoT Data Streams

An ensemble learning method with GAN-based sampling and consistency check for anomaly detection of imbalanced data streams with concept drift