Mining Frequent Itemsets through Progressive Sampling with Rademacher Averages.
Matteo RiondatoEli UpfalPublished in: KDD (2015)
Keyphrases
- progressive sampling
- mining frequent itemsets
- frequent itemsets
- data dependent
- itemsets
- frequent itemset mining
- sample size
- data streams
- association rules
- mining algorithm
- generalization error
- association rule mining
- uncertain data
- mining of frequent itemsets
- data structure
- mining association rules
- minimum support
- frequent patterns
- apriori algorithm
- interesting patterns
- fp tree
- vc dimension
- training data
- frequent item sets
- learning algorithm
- data mining
- databases