Optimal direct sum results for deterministic and randomized decision tree complexity.
Rahul JainHartmut KlauckMiklos SanthaPublished in: Inf. Process. Lett. (2010)
Keyphrases
- decision trees
- worst case
- dynamic programming
- evolutionary algorithm
- randomized algorithms
- computational complexity
- special case
- machine learning algorithms
- data sets
- computational cost
- decision tree induction
- decision tree algorithm
- feature selection
- naive bayes
- optimal strategy
- decision forest
- weighted sum
- exhaustive search
- optimal control
- random forest
- predictive accuracy
- closed form
- decision problems
- logistic regression
- training set
- objective function
- bayesian networks
- genetic algorithm
- machine learning