Lower Bounds for Algebraic Decision Trees.
J. Michael SteeleAndrew Chi-Chih YaoPublished in: J. Algorithms (1982)
Keyphrases
- lower bound
- decision trees
- upper bound
- branch and bound algorithm
- branch and bound
- decision tree induction
- objective function
- optimal solution
- data mining methods
- machine learning algorithms
- naive bayes
- lower and upper bounds
- decision tree learning
- worst case
- machine learning
- predictive accuracy
- vc dimension
- training data
- decision tree algorithm
- np hard
- training set
- random forest
- upper and lower bounds
- lower bounding
- constructive induction
- quadratic assignment problem
- optimal cost
- decision rules
- feature construction
- classification rules
- sample complexity
- attribute selection
- base classifiers
- text classification
- data structure