Time and Space Complexity of Deterministic and Nondeterministic Decision Trees: Local Approach.
Kerven DurdymyradovMikhail MoshkovPublished in: BigData (2023)
Keyphrases
- space complexity
- decision trees
- fully observable
- arc consistency
- worst case
- decision tree algorithm
- finite automata
- random forest
- attribute selection
- machine learning algorithms
- decision rules
- predictive accuracy
- machine learning
- decision tree induction
- worst case time complexity
- data mining methods
- finite state
- rule induction
- space requirements
- training data
- feature construction
- constructive induction
- naive bayes
- rule sets
- data sets
- turing machine
- pattern matching
- ensemble methods
- non binary
- planning problems
- black box