Abstract:As data streams are gaining prominence in a growing number of emerging application domains, classification on data streams is becoming an active research area. Currently, the typical approach to this problem is based on ensemble learning, which learns basic classifiers from training data stream and forms the global predictor by organizing these basic ones. While this approach seems successful to some extent, its performance usually suffers from two contradictory elements existing naturally within many application scenarios: firstly, the need for gathering sufficient training data for basic classifiers and engaging enough basic learners in voting for bias-variance reduction; and secondly, the requirement for significant sensitivity to concept-drifts, which places emphasis on using recent training data and up-to-date individual classifiers. It results in such a dilemma that some algorithms are not sensitive enough to concept-drifts while others, although sensitive enough, suffer from unsatisfactory classification accuracy. In this paper, we propose an ensemble learning algorithm, which: (1) furnishes training data for basic classifiers, starting from the up-to-date data chunk and searching for complement from past chunks while ruling out the data inconsistent with current concept; (2) provides effective voting by adaptively distinguishing sensible classifiers from the else and engaging sensible ones as voters. Experimental results justify the superiority of this strategy in terms of both accuracy and sensitivity, especially in severe circumstances where training data is extremely insufficient or concepts are evolving frequently and significantly.

A learning algorithm for one-class data stream classification based on ensemble classifier

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

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

OEC: an Online Ensemble Classifier for Mining Data Streams with Noisy Labels

Adaptive Ensemble Classification Algorithm for Data Streams Based on Information Entropy

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

Study of Data Stream Classification Algorithm with On-demand Ensemble

A Classifier Using Online Bagging Ensemble Method for Big Data Stream Learning

A Method for Classifying Data Stream Based on Reverse Classifier

An Ensemble Extreme Learning Machine for Data Stream Classification

A New Semi-Supervised Learning Based Ensemble Classifier For Recurring Data Stream

A Better Algorithm for Classifying Data Streams with Concept Drifting

Learning Concept-Drifting Data Streams with Random Ensemble Decision Trees

Tracking Recurring Concepts from Evolving Data Streams Using Ensemble Method.

Online Semi-Supervised Active Learning Ensemble Classification for Evolving Imbalanced Data Streams

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

Online Active Learning with Drifted Data Streams Using Paired Ensemble Framework

Online Ensemble Using Adaptive Windowing for Data Streams with Concept Drift

Selected Ensemble of Classifiers for Handling Concept-drifting Data Streams

Microcluster-Based Incremental Ensemble Learning for Noisy, Nonstationary Data Streams

Active Broad Learning with Multi-Objective Evolution for Data Stream Classification