Average-Case Performance of the Apriori Algorithm.
Paul W. PurdomDirk Van GuchtDennis P. GrothPublished in: SIAM J. Comput. (2004)
Keyphrases
- average case
- apriori algorithm
- association rules
- association rules mining
- worst case
- itemsets
- association rule mining
- uniform distribution
- worst case analysis
- frequent patterns
- mining association rules
- market basket analysis
- learning curves
- algorithm for mining association rules
- frequent itemset mining
- data mining techniques
- frequent itemsets mining
- vc dimension
- frequent itemsets
- frequent item sets
- fp tree
- sample size
- interesting association rules
- average case complexity
- boolean functions
- sample complexity
- real world
- mining algorithm
- supervised learning
- small number
- np hard
- lower bound
- data streams
- data structure
- data mining