Mining probabilistic association rules from uncertain databases with pruning

In this paper, we rigorously define the problem of mining probabilistic association rules from uncertain databases. We further analyze the probability distribution space of a candidate probabilistic association rule, and propose an efficient mining algorithm with pruning to find all probabilistic association rules from uncertain databases.