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.

Classification under Streaming Emerging New Classes: A Solution Using Completely-Random Trees

Nearest Neighbor Ensembles: an Effective Method for Difficult Problems in Streaming Classification with Emerging New Classes.

Semi-Supervised Streaming Learning with Emerging New Labels

Social Stream Classification with Emerging New Labels.

Classification with Streaming Features: an Emerging-Pattern Mining Approach

Classification and Adaptive Novel Class Detection of Feature-Evolving Data Streams

A Semi-Random Multiple Decision-Tree Algorithm for Mining Data Streams

A Semi-supervised Ensemble Approach for Mining Data Streams.

Parameter Estimation in Semi-Random Decision Tree Ensembling on Streaming Data

Difficult Novel Class Detection in Semisupervised Streaming Data

Data Stream Classification using Random Feature Functions and Novel Method Combinations

A Micro-cluster Based Ensemble Approach for Classifying Distributed Data Streams

A Novel Semi-Supervised Classification Approach for Evolving Data Streams

Streaming Classification with Emerging New Class by Class Matrix Sketching.

SACCOS: A Semi-Supervised Framework for Emerging Class Detection and Concept Drift Adaption Over Data Streams

Classifying noisy data streams

Toward online node classification on streaming networks

Mining Textual Stream with Partial Labeled Instances Using Ensemble Framework

An Approach for Distributed Streams Mining Using Combination of Naive Bayes and Decision Trees

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

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