Greedy Algorithm for Construction of Deterministic Decision Trees for Conventional Decision Tables from Closed Classes.

Azimkhon Ostonov Mikhail Moshkov

Published 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