Some Lower and Upper Bounds for Algebraic Decision Trees and the Separation Problem.
Farrokh VatanPublished in: Computational Complexity Conference (1992)
Keyphrases
- lower and upper bounds
- decision trees
- lower bound
- upper bound
- sets of probability measures
- upper and lower bounds
- lower bounding
- predictive accuracy
- decision tree induction
- lagrangian relaxation
- naive bayes
- logistic regression
- machine learning algorithms
- random forest
- decision tree algorithm
- training data
- decision rules
- valid inequalities
- machine learning
- data mining
- itemsets
- branch and bound algorithm
- classification trees
- exact and approximate