Abstract:Frequent pattern mining from uncertain data has been paid closed attention due to most of the real life databases contain data with uncertainty. Several approaches have been proposed for mining high significance frequent itemsets over uncertain data, however, previous algorithms yield many redundant frequent itemsets and require to set an appropriate user specified threshold which is difficult for users. In this paper, we formally define the problem of top-k minimal redundancy probabilistic frequent pattern mining, which targets to identify top-k patterns with high-significance and low-redundancy simultaneously from uncertain data. We first design uncertain pattern correlation based on Pearson correlation coefficient, which considers pattern uncertainty. Moreover, we present a new algorithm, UTFP, to mine top-k minimal redundancy frequent patterns of length no less than minimum length min_l without setting threshold. We further propose a set of strategies to prune and reduce search space. Experimental results demonstrate that the proposed algorithm achieves good performance in terms of finding top-k frequent patterns with low redundancy on probabilistic data. Our method represents the first research endeavor for probabilistic data based top-k correlated pattern mining.

Association Rules Discovery Via Approximate Method from Probabilistic Database.

A Fuzzy Approach for Mining Association Rules in A Probabilistic Database

Using Quantitative Association Rules in Collaborative Filtering

Density-Based Mining of Quantitative Association Rules

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

Association Rules Mining Based on the Discriminative Concept Lattice

Discovering Associations with Uncertainty from Large Databases

FARP: Mining Fuzzy Association Rules from a Probabilistic Quantitative Database

Probabilistic Frequent Itemsets Mining Based on Expectation Bound over Uncertain Database

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

Efficient Runtime Generation of Association Rules

Predicting missing data in a database using association rule method

Discovering Probabilistic Weighted Frequent Itemsets over Uncertain Data

Visual Analysis of User-Driven Association Rule Mining

Mining Fuzzy Association Rules from Heterogeneous Probabilistic Datasets.

Computing Exact Permutation P-Values for Association Rules

Fuzzy Logic in Discovering Association Rules: An Overview

An Efficient Distributed Algorithm for Computing Association Rules

Algorithm of Mining Association Rules Based on Reducing Database

Discovery of Causal Rules Using Partial Association.

Fundamentals of Association Rules in Data Mining and Knowledge Discovery