Mining frequent itemset from uncertain data

  • Gao F
  • Wu C
  • 1

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.

Abstract

We study the problem of mining frequent itemset from probabilistic data. Firstly, to solve the semantic corruption brought by expected frequent itemset conception, we define the probabilistic frequent itemset which is consistent with possible world model and holds the apriori property. Secondly, we develop a dynamic programming like polynomial algorithm for testing candidate frequent itemsets. Finally, a P-Apriori algorithm for mining top-k probabilistic frequent itemsets is presented, which can incrementally report probabilistic frequent itemsets one-by-one in descending order of their confidences. Comprehensive experiments have been conducted on both real and synthetic datasets to verify the effectiveness and efficiency of the algorithm. The results show that P-Apriori algorithm performs stably on various parameter configurations. © 2011 IEEE.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • F. Gao

  • C. Wu

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free