Bounds on Average Weighted Depth of Decision Trees.
Mikhail MoshkovIgor ChikalovPublished in: Fundam. Informaticae (1997)
Keyphrases
- decision trees
- upper bound
- naive bayes
- machine learning
- random forest
- constructive induction
- lower bound
- worst case
- error bounds
- depth images
- lower and upper bounds
- standard deviation
- depth map
- machine learning algorithms
- decision tree induction
- upper and lower bounds
- average case
- decision tree learning
- classification rules
- ensemble methods
- predictive accuracy
- high resolution
- objective function
- training data
- learning algorithm