Abstract:Data stream mining presents notable challenges in the form of concept drift and evolution. Existing learning algorithms, typically designed within a supervised learning framework, require class labels for all data points. However, this is an impractical requirement given the rapid pace of data streams, which often results in label scarcity. Recognizing the realistic necessity of learning from data streams with limited labels, we propose an adaptive, data-driven, prototype-based semi-supervised learning framework specifically tailored to handle evolving data streams. Our method employs a prototype-based data representation, summarizing the continuous flow of streaming data using dynamic prototypes at varying levels of granularity. This technique enables improved data abstraction, capturing the underlying local data distributions more accurately. The model also incorporates reliability modeling and efficient emerging class discovery, dynamically updating the significance of prototypes over time and swiftly adapting to local concept drift. We further leverage these adaptive prototypes to intuitively detect concept evolution, i.e., identifying novel classes from a local density perspective. To minimize the need for manual labeling while optimizing performance, we incorporate active learning into our method. This method employs a dual-criteria approach for data point selection, considering both uncertainty and local density. These manually labeled data points, together with unlabeled data, serve to update the model efficiently and robustly. Empirical validation using several benchmark datasets demonstrates promising performance in comparison to existing state-of-the-art techniques.

An Adaptive Learning Approach for Noisy Data Streams

Mining Noisy Data Streams Via A Discriminative Model

Classifying noisy data streams

Robust Ensemble Learning for Mining Noisy Data Streams.

An Aggregate Ensemble for Mining Concept Drifting Data Streams with Noise

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

Mining Concept-Drifting and Noisy Data Streams Using Ensemble Classifiers

Suppressing model overfitting in mining concept-drifting data streams.

Adaptive Learning for Weakly Labeled Streams

On Appropriate Assumptions to Mine Data Streams: Analysis and Practice

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

Improving the performance of data stream classifiers by mining recurring contexts

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

Online Ensemble Using Adaptive Windowing for Data Streams with Concept Drift

Active Learning for Streaming Networked Data

On Mining Time-Changing Data Streams

Online Active Learning for Drifting Data Streams

A Method for Classifying Data Stream Based on Reverse Classifier

Dynamic Classifier Selection for Effective Mining from Noisy Data Streams

An Ensemble Classifier for Mining Imbalanced Data Streams with Noise

A General Framework for Mining Concept-Drifting Data Streams with Skewed Distributions