Minimization of Decision Trees is Hard to Approximate

Published in: Electron. Colloquium Comput. Complex. (2002)

Keyphrases

decision trees
decision tree induction
naive bayes
feature construction
classification trees
real time
rule sets
logistic regression
error minimization
piecewise linear
random forest
data mining methods
multi class
search algorithm
objective function
learning algorithm
genetic algorithm
machine learning