Minimization of Decision Trees Is Hard to Approximate.
Detlef SielingPublished in: Computational Complexity Conference (2003)
Keyphrases
- decision tree learning
- decision trees
- decision tree induction
- predictive accuracy
- machine learning
- image processing
- real time
- artificial intelligence
- website
- minimization problems
- naive bayes
- machine learning algorithms
- error minimization
- probability estimates
- random forest
- inductive learning
- convex optimization
- rough sets
- logistic regression
- least squares
- training set
- search algorithm
- objective function
- training data
- databases
- data sets