Complexity Analysis of Depth First and FP-Growth Implementations of APRIORI.
Walter A. KostersWim PijlsViara PopovaPublished in: MLDM (2003)
Keyphrases
- complexity analysis
- fp growth
- frequent patterns
- association rule mining
- frequent itemsets
- candidate generation
- frequent pattern mining
- mining frequent patterns
- association rules
- mining association rules
- fp tree
- frequent itemset mining
- mining algorithm
- associative classification
- minimum support
- itemsets
- pattern growth
- apriori algorithm
- theoretical analysis
- data structure
- tree structure
- pattern mining
- lower bound
- association rule mining algorithm
- huge number
- first order logic
- knowledge discovery
- computational complexity
- sequential patterns
- data mining techniques
- mining frequent itemsets
- interesting patterns
- data mining
- data streams
- objective function
- mining frequent
- database
- transactional databases
- small number
- uncertain data
- itemset mining
- association rules mining
- frequent item sets
- knn
- multi dimensional
- database management systems
- data sets