Abstract:Multi-label data streams such as Web texts and images have been popular on the Web. These data present the characteristics of multiple label, high dimensionality, high volume, high velocity and especial concept drift etc. Thus, multi-label data stream classification is a very challenging and significant task especially in the handling of high-dimensional data with concept drifts. However, this challenge has received little attention from the research community. Therefore, we propose the max-relevance and min-redundancy based algorithm adaptation approach for the efficient and effective classification on multi-label data streams with high-dimensional attributes and concept drifts. In order to reduce the impact from the high-dimensional data with noisy attributes, we first refine the minimal-redundancy-maximal-relevance criterion based on mutual information to select qualified features in multi-label data streams. Second, we propose the data distribution based concept drifting detection approach to distinguish concept drifts hidden in data streams. Finally, we build an incremental ensemble classification model for efficiently classifying multi-label data streams. Extensive studies show that our approach can get optimal subsets of features while maintaining a good performance in the multi-label classification, as compared to several state-of-the-art multi-label feature selection algorithms using two efficient multi-label classification methods as base classifiers. Meanwhile, our approach is superior to three well-known multi-label data stream classification approaches in the effectiveness and efficiency.

CSAL: Cost sensitive active learning for multi-source drifting stream

Online Active Learning for Drifting Data Streams

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

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

Clustering-based Active Learning Classification towards Data Stream

A comprehensive active learning method for multiclass imbalanced data streams with concept drift

Online Boosting Adaptive Learning under Concept Drift for Multistream Classification

Active Learning With Drifted Data Streams Using Time-related Weight Classifier Ensemble Framework

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

Online Active Learning with Drifted Data Streams Using Paired Ensemble Framework

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

Cost-sensitive Continuous Ensemble Kernel Learning for Imbalanced Data Streams with Concept Drift

Online Multi-Label Learning With Cost-Sensitive Budgeted Svm

Reinforcement Online Active Learning Ensemble for Drifting Imbalanced Data Streams

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

Robust Online Active Learning with Cluster-Based Local Drift Detection for Unbalanced Imperfect Data

Dynamic Submodular-Based Learning Strategy in Imbalanced Drifting Streams for Real-Time Safety Assessment in Nonstationary Environments.

Mining Multi-Label Data Streams Using Ensemble-Based Active Learning.

Semi-supervised Drifted Stream Learning with Short Lookback.

A New Ensemble Method for Multi-label Data Stream Classification in Non-stationary Environment

TS-DM: A Time Segmentation-Based Data Stream Learning Method for Concept Drift Adaptation