The Parameterized Complexity of Enumerating Frequent Itemsets.
Matthew HamiltonRhonda ChaytorTodd WarehamPublished in: IWPEC (2006)
Keyphrases
- frequent itemsets
- parameterized complexity
- itemsets
- frequent itemset mining
- association rules
- mining algorithm
- association rule mining
- mining frequent itemsets
- global constraints
- data streams
- fixed parameter tractable
- frequent itemsets mining
- concise representation
- closed itemsets
- data structure
- frequent patterns
- itemset mining
- symmetry breaking
- discovery of association rules
- real world
- mining association rules
- frequent closed itemsets
- condensed representations
- apriori algorithm
- maximal frequent itemsets
- uncertain data
- closed frequent itemsets
- constraint programming
- special case
- database