Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees.
Matteo RiondatoEli UpfalPublished in: ACM Trans. Knowl. Discov. Data (2014)
Keyphrases
- discovery of association rules
- frequent itemsets
- association rules
- itemsets
- parallel algorithm
- pruning strategy
- frequent itemset mining
- mining frequent itemsets
- progressive sampling
- mining algorithm
- frequent itemsets mining
- data streams
- association rule mining
- data structure
- constraint based mining
- minimum support
- concise representation
- transaction databases
- transactional databases
- uncertain data
- frequent patterns
- mining of frequent itemsets
- maximal frequent itemsets
- itemset mining
- deduction rules
- apriori algorithm
- frequent itemset discovery