Randomized versus Deterministic Decision Tree Size.
Arkadev ChattopadhyayYogesh DahiyaNikhil S. MandeJaikumar RadhakrishnanSwagato SanyalPublished in: STOC (2023)
Keyphrases
- decision trees
- randomized algorithms
- decision forest
- predictive accuracy
- logistic regression
- information gain
- decision tree classifiers
- maximum number
- fixed size
- space complexity
- standard deviation
- training data
- machine learning
- feature construction
- randomized algorithm
- decision tree algorithms
- memory requirements
- data sets
- classification rules
- machine learning algorithms
- genetic programming
- training set
- computational complexity
- information systems
- neural network