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.

Online Semi-Supervised Classification on Multilabel Evolving High-Dimensional Text Streams

Online Reliable Semi-supervised Learning on Evolving Data Streams

A Novel Semi-Supervised Classification Approach for Evolving Data Streams

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

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

Learning High-Dimensional Evolving Data Streams with Limited Labels

Online Semi-Supervised Multi-Label Classification with Label Compression and Local Smooth Regression

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

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

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

Semi-Supervised Streaming Learning with Emerging New Labels

An Online Semantic-Enhanced Graphical Model for Evolving Short Text Stream Clustering.

Exploiting Evolving Micro-Clusters for Data Stream Classification with Emerging Class Detection.

Online Boosting Adaptive Learning under Concept Drift for Multistream Classification

Synchronization-based Semi-Supervised Data Streams Classification with Label Evolution and Extreme Verification Delay

Online Learning from Incomplete Data Streams for Multi-classification

Evolving Text Data Stream Mining

A reliable adaptive prototype-based learning for evolving data streams with limited labels

Semi-Supervised Classification on Evolutionary Data

A Novel Online Real-Time Classifier for Multi-Label Data Streams

Efficient Class Incremental Learning for Multi-Label Classification of Evolving Data Streams