Abstract:Prediction in streaming data is an important activity in the modern society. Two major challenges posed by data streams are (1) the data may grow without limit so that it is difficult to retain a long history of raw data; and (2) the underlying concept of the data may change over time. The novelties of this paper are in four folds. First, it uses a measure of conceptual equivalence to organize the data history into a history of concepts. This contrasts to the common practice that only keeps recent raw data. The concept history is compact while still retains essential information for learning. Second, it learns concept-transition patterns from the concept history and anticipates what the concept will be in the case of a concept change. It then proactively prepares a prediction model for the future change. This contrasts to the conventional methodology that passively waits until the change happens. Third, it incorporates proactive and reactive predictions. If the anticipation turns out to be correct, a proper prediction model can be launched instantly upon the concept change. If not, it promptly resorts to a reactive mode: adapting a prediction model to the new data. Finally, an efficient and effective system RePro is proposed to implement these new ideas. It carries out prediction at two levels, a general level of predicting each oncoming concept and a specific level of predicting each instance's class. Experiments are conducted to compare RePro with representative existing prediction methods on various benchmark data sets that represent diversified scenarios of concept change. Empirical evidence offers inspiring insights and demonstrates the proposed methodology is an advisable solution to prediction in data streams.

An Efficient Approach For Mining Segment-Wise Intervention Rules In Time-Series Streams

Mining Fuzzy Association Rules in Data Streams

Intervention Events Detection and Prediction in Data Streams.

Socialanalysis: A Real-Time Query And Mining System From Social Media Data Streams

Mining Dynamic Association Rules From Multiple Time-series Data Streams

MMIR: Mining Multi-scale Intervention Rules in Sub-Complex System

Mining inter-transaction association rules from multiple time-series data

On Mining Time-Changing Data Streams

Mining Association Rules from Stream Data Based on the Dynamic Support

Mining Interventions from Parallel Event Sequences

Exploiting efficient parallelism for mining rules in time series data

Mining Dynamic Association Rules from Multiple Time-Series Data Based on Data of Power Plant

Data Stream Prediction Based on Rule Antecedent Occurrence Tree Matching

Improving the performance of data stream classifiers by mining recurring contexts

Multi-Dimensional Regression Analysis of Time-Series Data Streams.

Research on Prediction and Classification over Data Streams

Mining Rules from Real-Valued Time Series: A Relative Information-Gain-Based Approach

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

Methods for Mining Frequent Items in Data Streams: an Overview

Mining in Anticipation for Concept Change: Proactive-Reactive Prediction in Data Streams

Mining Noisy Data Streams Via A Discriminative Model