Greedy Algorithm for Construction of Partial Association Rules.
Mikhail Ju. MoshkovMarcin PiliszczukBeata ZieloskoPublished in: Fundam. Informaticae (2009)
Keyphrases
- greedy algorithm
- association rules
- greedy algorithms
- data mining
- association rule mining
- greedy strategy
- objective function
- worst case
- knowledge discovery
- dynamic programming
- greedy heuristic
- set cover
- data mining techniques
- itemsets
- randomized algorithm
- influence maximization
- influence spread
- optimization problems
- knapsack problem
- approximation guarantees
- greedy approximation algorithm