Time and space complexity of deterministic and nondeterministic decision trees.
Mikhail MoshkovPublished in: Ann. Math. Artif. Intell. (2023)
Keyphrases
- space complexity
- decision trees
- fully observable
- arc consistency
- training data
- worst case
- predictive accuracy
- decision tree induction
- decision rules
- finite state
- black box
- decision tree learning
- space requirements
- rule induction
- random forest
- data mining methods
- machine learning algorithms
- naive bayes
- machine learning
- planning problems
- classification rules
- worst case time complexity
- feature construction
- decision tree algorithm
- multivariate decision trees
- partial observability
- attribute selection
- classification trees
- heuristic search
- feature selection