A Local Approach to Studying the Time and Space Complexity of Deterministic and Nondeterministic Decision Trees.
Kerven DurdymyradovMikhail MoshkovPublished in: CoRR (2023)
Keyphrases
- space complexity
- decision trees
- fully observable
- arc consistency
- worst case
- training data
- decision tree induction
- random forest
- finite state
- naive bayes
- decision rules
- predictive accuracy
- data mining methods
- rule induction
- training set
- machine learning
- planning problems
- machine learning algorithms
- state space
- decision tree algorithm
- ensemble methods
- initial state
- feature construction
- space requirements
- hidden variables
- rule sets
- markov chain
- dynamic programming
- special case