Greedy Algorithm for Construction of Decision Trees for Tables with Many-Valued Decisions.
Mohammad AzadIgor ChikalovMikhail MoshkovBeata ZieloskoPublished in: CS&P (2012)
Keyphrases
- greedy algorithm
- decision trees
- greedy algorithms
- worst case
- objective function
- greedy heuristic
- greedy strategy
- set cover
- knapsack problem
- influence maximization
- dynamic programming
- special case
- submodular functions
- machine learning
- optimal solution
- influence spread
- machine learning algorithms
- upper bound
- learning algorithm