Time and space complexity of deterministic and nondeterministic decision trees.
Mikhail MoshkovPublished in: CoRR (2022)
Keyphrases
- space complexity
- decision trees
- arc consistency
- fully observable
- predictive accuracy
- random forest
- worst case
- decision tree induction
- decision rules
- feature construction
- space requirements
- machine learning
- naive bayes
- black box
- decision tree algorithm
- turing machine
- attribute selection
- data mining methods
- machine learning algorithms
- training data
- finite state
- decision tree learning
- constructive induction
- multivariate decision trees
- boosted decision trees
- data sets
- initial state
- planning problems
- rule sets
- special case
- data mining