Abstract:A summary can immensely reduce the time and space complexity of an algorithm. This concept is considered a research hotspot in the field of data stream mining Data streams are characterized as having continuous data arrival, rapid speed, large scale, and cannot be completely stored in memory simultaneously. A summary is often formed in the memory to approximate the database query or data mining task. A sampling technique is a commonly used method for constructing data stream summaries. Traditional simple random sampling algorithms do not consider the conceptual drift of data distributions that change over time. Therefore, a challenging task is sampling the summary of the data distribution in multi-dimensional data streams of a concept drift. This study proposes a sampling algorithm that ensures the consistency of the data distribution with the data streams of the concept drift. First, probability statistics is used on the data stream cells in the reference window to obtain data distribution. A probability sampling is performed on the basis of this distribution. Second, the sliding window is used to continuously detect whether the data distribution has changed. If the data distribution does not change, then the original sampling data are maintained. Otherwise, the data distribution in the statistical window is restated to form a new sampling probability. The proposed algorithm ensures that the data distribution in the data profile is continually consistent with the population distribution. We compare our algorithm with the state-of-the-art algorithms on synthetic and real data sets. Experimental results demonstrate the effectiveness of our algorithm.

Concept Drift Based Multi-dimensional Data Streams Sampling Method.

An Algorithm for Data Stream Sampling Based on Ring Circular Sliding Window Tightly-Coupled with Buffer

A Better Algorithm for Classifying Data Streams with Concept Drifting

Feature-Selected and -Preserved Sampling for High-Dimensional Stream Data Summary

A Multiscale Concept Drift Detection Method for Learning from Data Streams

RANDOM SAMPLING ALGORITHMS FOR LANDMARK WINDOWS OVER DATA STREAMS

New Sampling-Based Summary Structures for Sliding Windows over Data Streams

Construction of summary structures from sliding windows over data streams

Weighted Sampling from Landmark Windows over Data Streams

Construction of synopsis for periodically updating sliding windows over data streams

A Drift Region-Based Data Sample Filtering Method

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

Data Stream Concept Drift Detection Method Based on Mixture Ensemble Method

Mining Concept-Drifting Data Streams with Multiple Semi-Random Decision Trees

Classifying skewed data streams based on reusing data

Detecting Change in Data Stream: Using Sampling Technique

Concept Drift Detection in Data Stream Mining : A literature review

Subspace Detection on Concept Drifting Data Stream

Didd: Identifying And Learning New Conceptual Data With Lower Diversity

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

An Approach For Concept Drift Detection in a Graph Stream Using Discriminative Subgraphs