Linear Decision Trees: Volume Estimates and Topological Bounds
Anders BjörnerLászló LovászAndrew Chi-Chih YaoPublished in: STOC (1992)
Keyphrases
- decision trees
- lower bound
- upper bound
- worst case
- probability estimates
- confidence bounds
- decision tree induction
- random forest
- error bounds
- closed form
- machine learning algorithms
- data mining methods
- predictive accuracy
- naive bayes
- rule induction
- upper and lower bounds
- multi class
- neural network
- monte carlo
- classification rules
- decision rules
- linear model
- lower and upper bounds
- linear systems
- average case
- rough sets