A Greedy Algorithm for Construction of Decision Trees for Tables with Many-Valued Decisions - A Comparative Study.
Mohammad AzadIgor ChikalovMikhail MoshkovBeata ZieloskoPublished in: Fundam. Informaticae (2013)
Keyphrases
- greedy algorithm
- decision trees
- greedy algorithms
- objective function
- worst case
- greedy heuristic
- machine learning
- greedy strategy
- dynamic programming
- set cover
- influence maximization
- machine learning algorithms
- influence spread
- submodular functions
- greedy approximation algorithm
- data mining
- randomized algorithm
- modal logic
- knapsack problem
- lower bound