Abstract:Uncertain data mining has attracted so much interest in many emerging applications over the past decade. An issue of particular interest is to discover the frequent itemsets in uncertain databases. As an item would not appear in a transaction of such database for certain, several probability models are presented to measure the frequency of an itemset, and the frequent itemset over probabilistic data generally has two different definitions: the expected support-based frequent itemset and probabilistic frequent itemset. Meanwhile, it is noted that the frequency itself cannot identify useful or meaningful patterns in some scenarios. Other measures such as the importance of items should be also taken into account. To this end, some studies recently have been done on weighted (importance) frequent itemset mining in uncertain databases. However, they are only designed for the expected support-based frequent itemset, and suffer from low efficiency due to generating too many frequent itemset candidates. To address this issue, we propose a novel weighted probabilistic frequent itemsets (w-PFIs) algorithm. Moreover, we derive a probability model for the support of a w-PFI candidate in our method and present three pruning techniques to narrow the search space and remove the unpromising candidates immediately. Extensive experiments have been conducted on both real and synthetic datasets, to evaluate the performance of our w-PFI algorithm in terms of runtime, accuracy and scalability. Results show that our algorithm yields the best performance among the existing algorithms.

Approximation of Probabilistic Maximal Frequent Itemset Mining over Uncertain Sensed Data

Discovering Probabilistic Weighted Frequent Itemsets over Uncertain Data

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

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

Efficient Weighted Probabilistic Frequent Itemset Mining in Uncertain Databases.

Mining Probabilistic Frequent Itemsets with Exact Methods.

Probabilistic Frequent Itemset Mining over Uncertain Data Streams.

MapReduce-based Parallelized Approximation of Frequent Itemsets Mining in Uncertain Data.

Efficient Probabilistic Frequent Itemset Mining In Big Sparse Uncertain Data

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Probabilistic Frequent Itemsets Mining Based on Expectation Bound over Uncertain Database

Efficient Mining Probabilistic Frequent Itemset in Uncertain Databases

Probabilistic Frequent Itemset Mining Algorithm over Uncertain Databases with Sampling

An Algorithm to Discover the Approximate Probabilistic Frequent Itemsets with Sampling Method

Approximate maximal frequent itemset mining over data stream

Stable Periodic Frequent Itemset Mining on Uncertain Datasets

Mining Frequent Itemsets over Uncertain Data Streams

Mining frequent itemset from uncertain data

Discovering Top-K Probabilistic Frequent Itemsets from Uncertain Databases

Mining of Probabilistic Frequent Itemsets over Uncertain Data Streams

Mining Probabilistically Frequent Sequential Patterns in Large Uncertain Databases