Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees
Matteo RiondatoEli UpfalPublished in: CoRR (2011)
Keyphrases
- constraint based mining
- frequent itemsets
- discovery of association rules
- itemsets
- pruning strategy
- association rules
- frequent itemset mining
- condensed representations
- data streams
- association rule mining
- progressive sampling
- mining algorithm
- mining frequent itemsets
- data structure
- concise representation
- transactional databases
- interesting patterns
- anti monotone
- closed itemsets
- uncertain data
- mining association rules
- itemset mining
- frequent closed itemsets
- data sets
- minimum support
- database
- transaction data
- closed frequent itemsets
- sample size
- algorithm for mining association rules