Mining Top-K Frequent Itemsets Through Progressive Sampling

Andrea Pietracaprina, Matteo Riondato, Eli Upfal +1

We study the use of sampling for efficiently mining the top-K frequent itemsets of cardinality at most w. To this purpose, we define an approximation to the top-K frequent itemsets…