Abstract:In recent years, due to the wide applications of uncertain data, mining frequent itemsets over uncertain databases has attracted much attention. In uncertain databases, the support of an itemset is a random variable instead of a fixed occurrence counting of this itemset. Thus, unlike the corresponding problem in deterministic databases where the frequent itemset has a unique definition, the frequent itemset under uncertain environments has two different definitions so far. The first definition, referred as the expected support-based frequent itemset, employs the expectation of the support of an itemset to measure whether this itemset is frequent. The second definition, referred as the probabilistic frequent itemset, uses the probability of the support of an itemset to measure its frequency. Thus, existing work on mining frequent itemsets over uncertain databases is divided into two different groups and no study is conducted to comprehensively compare the two different definitions. In addition, since no uniform experimental platform exists, current solutions for the same definition even generate inconsistent results. In this paper, we firstly aim to clarify the relationship between the two different definitions. Through extensive experiments, we verify that the two definitions have a tight connection and can be unified together when the size of data is large enough. Secondly, we provide baseline implementations of eight existing representative algorithms and test their performances with uniform measures fairly. Finally, according to the fair tests over many different benchmark data sets, we clarify several existing inconsistent conclusions and discuss some new findings.

Stable Periodic Frequent Itemset Mining on Uncertain Datasets

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Mining Top-k Minimal Redundancy Frequent Patterns over Uncertain Databases.

Discovering Probabilistic Weighted Frequent Itemsets over Uncertain Data

Mining Frequent Itemsets over Uncertain Data Streams

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Mining frequent itemsets over uncertain databases

Mining Algorithm of Frequent Closed Itemsets Based on Uncertain Data

Efficient Weighted Probabilistic Frequent Itemset Mining in Uncertain Databases.

Weighted Frequent Itemset Mining over Uncertain Databases

AT-Mine: an Efficient Algorithm of Frequent Itemset Mining on Uncertain Dataset.

Fuzzy-driven periodic frequent pattern mining

Efficient Mining Probabilistic Frequent Itemset in Uncertain Databases

Discovering Periodic Patterns Common to Multiple Sequences

Probabilistic Frequent Itemset Mining Algorithm over Uncertain Databases with Sampling

Probabilistic Frequent Itemset Mining over Uncertain Data Streams.

Mining frequent itemset from uncertain data

Efficient Algorithm for Mining of Frequent Itemsets over Uncertain Data Streams

Mining Expected Support-Based Frequent Itemsets by Sampling

Efficient Probabilistic Frequent Itemset Mining In Big Sparse Uncertain Data

Mining of Probabilistic Frequent Itemsets over Uncertain Data Streams