A Note on Spectral Lower Bound Arguments for Decision Trees.
Carsten DammPublished in: Bull. EATCS (1998)
Keyphrases
- lower bound
- decision trees
- upper bound
- branch and bound algorithm
- branch and bound
- decision tree induction
- np hard
- naive bayes
- random forest
- lower and upper bounds
- worst case
- predictive accuracy
- objective function
- classification rules
- decision tree algorithm
- machine learning algorithms
- machine learning
- optimal solution
- decision tree learning
- lower bounding
- ensemble methods
- spectral analysis
- rule induction
- data mining methods
- hyperspectral imagery
- polynomial approximation
- multivariate decision trees
- constructive induction
- base classifiers
- training data
- argumentation frameworks
- multispectral images
- vc dimension
- competitive ratio
- feature selection