Optimal Direct Sum Results for Deterministic and Randomized Decision Tree Complexity
Rahul JainHartmut KlauckMiklos SanthaPublished in: CoRR (2010)
Keyphrases
- decision trees
- worst case
- dynamic programming
- predictive accuracy
- computational cost
- decision tree induction
- decision forest
- optimal solution
- computational complexity
- machine learning
- logistic regression
- decision problems
- information gain
- optimal design
- naive bayes
- space complexity
- randomized algorithm
- closed form
- machine learning algorithms
- lower bound
- objective function
- training data
- feature selection