Abstract:This paper considers the problem of mining probabilistic frequent itemsets in the sliding window of an uncertain data stream. We design an effective in-memory index named PFIT to store the data synopsis, so the current probabilistic frequent itemsets can be output in real time. We also propose a depth-first algorithm, PFIMoS, to bottom-up build and maintain the PFIT dynamically. Because computing the probabilistic support is time consuming, we propose a method to estimate the range of probabilistic support by using the support and expected support, which can greatly reduce the run-time and memory usage. Nevertheless, massive probabilistic supports have to be computed when the minimum support is low over dense data, which may result in a drastic reduction of computing speed. We further address this problem with a heuristic rule-based algorithm, PFIMoS+, in which an error parameter is introduced to decrease the probabilistic support computing count. Theoretical analysis and experimental studies demonstrate that our proposed algorithms can efficiently reduce computing time and memory, ensure fast and exact mining of probabilistic data streams, and markedly outperform the state-of-the-art algorithms TODIS-Stream (Sun et al., 2010) and FEMP (Akbarinia & Masseglia, 2013). (C) 2018 Elsevier Ltd. All rights reserved.

Mining Fuzzy Association Rules in Data Streams

Approximate mining of global closed frequent itemsets over data streams

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

A New Algorithm for Mining Global Frequent Itemsets in a Stream.

Using Quantitative Association Rules in Collaborative Filtering

Mining Association Rules from Stream Data Based on the Dynamic Support

Mining Dynamic Association Rules From Multiple Time-series Data Streams

Fuzzy Association Rule Mining Algorithm Based on Load Classifier

Fuzzy Frequent Pattern Mining Algorithm Based on Weighted Sliding Window and Type-2 Fuzzy Sets over Medical Data Stream

Mining Fuzzy Association Rules in the Framework of AFS Theory

Review of Association Rule Mining Algorithm in Data Mining

A Fuzzy Approach for Mining Association Rules in A Probabilistic Database

Association Rules Mining Algorithm FAS and It's Application

Mining Multi-relational Frequent Patterns in Data Streams

FARP: Mining Fuzzy Association Rules from a Probabilistic Quantitative Database

Probabilistic Frequent Itemset Mining over Uncertain Data Streams.

Temporal Fuzzy Association Rules Mining Based on Fuzzy Information Granulation.

Mining Frequent Pattern Based On Fading Factor In Data Streams

Mining of Probabilistic Frequent Itemsets over Uncertain Data Streams

Computationally Efficient Mining For Fuzzy Implication-Based Association Rules In Quantitative Databases

A New Classification Algorithm for Data Stream