Abstract:Classification over data streams is a crucial task of explosive social stream mining and computing. Efficient learning techniques provide high-quality services in the aspect of content distribution and event browsing. Due to the concept drift and concept evolution in data streams, the classification performance degrades drastically over time. Many existing methods utilize supervised and unsupervised learning strategies. However, supervised strategies require labeled emerging records to update the classifiers, which is unfeasible to work in the practical social stream applications. Although unsupervised strategies are popularly applied to detect concept evolution, it takes tremendous run-time computation cost to run online clustering. To this end, in this paper, we address these major challenges of social stream classification by proposing an efficient incremental semi-supervised classification method named CODES (Classification Over Drifting and Evolving Stream). The proposed CODES method consists of an efficient incremental semi-supervised learning module and a dynamic novelty threshold update module. Thus, in the drifting and evolving social streams, CODES is able to provide: 1) semi-supervised learning ability to eliminate dependency on the labels of emerging records; 2) fast incremental learning with real-time update ability to tackle concept drift; 3) efficient novel class detection ability to tackle concept evolution. Extensive experiments are conducted on several real-world datasets. The results indicate a higher performance than several state-of-the-art methods. CODES achieves efficient learning performance over drifting and evolving social streams, which improves practical significance in the real-world social stream applications.

Semi-supervised Classification of Concept Drift Data Stream Based on Local Component Replacement

A Novel Semi-Supervised Classification Approach for Evolving Data Streams

Selective Prototype-Based Learning on Concept-Drifting Data Streams

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

A Better Algorithm for Classifying Data Streams with Concept Drifting

High-Dimensional Multi-Label Data Stream Classification with Concept Drifting Detection

Improving the performance of data stream classifiers by mining recurring contexts

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

Mining Recurring Concept Drifts with Limited Labeled Streaming Data

Online Reliable Semi-supervised Learning on Evolving Data Streams

CODES: Efficient Incremental Semi-Supervised Classification over Drifting and Evolving Social Streams

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

Learning from Concept Drifting Data Streams with Unlabeled Data

A Method for Classifying Data Stream Based on Reverse Classifier

A Selectively Re-train Approach Based on Clustering to Classify Concept-Drifting Data Streams with Skewed Distribution

Semi-Supervised Classification of Data Streams by BIRCH Ensemble and Local Structure Mapping

Prototype-Based Learning On Concept-Drifting Data Streams

Concept Drift Detection and Adaptation with Weak Supervision on Streaming Unlabeled Data

Subspace Detection on Concept Drifting Data Stream

A survey of the classification of data streams with concept drift

Concept Drift Detection in Data Stream Mining : A literature review