Greedy Algorithm for Construction of Deterministic Decision Trees for Conventional Decision Tables from Closed Classes.
Azimkhon OstonovMikhail MoshkovPublished in: IJCRS (1) (2024)
Keyphrases
- greedy algorithm
- decision table
- decision trees
- decision rules
- variable precision
- greedy algorithms
- randomized algorithm
- attribute reduction
- knowledge reduction
- approximation guarantees
- objective function
- rough set theory
- worst case
- decision tree induction
- variable precision rough set
- set cover
- greedy strategy
- rough sets
- knapsack problem
- discernibility matrix
- machine learning
- dynamic programming
- training set
- influence maximization
- classification rules
- naive bayes
- training data
- greedy heuristic
- multi class
- base classifiers
- ensemble methods
- data mining
- data analysis
- website