Applications of Ramsey's Theorem to Decision Tree Complexity
Shlomo MoranMarc SnirUdi ManberPublished in: J. ACM (1985)
Keyphrases
- decision trees
- computational complexity
- predictive accuracy
- space complexity
- information gain
- clustering algorithm
- random forest
- database
- logistic regression
- worst case
- computational cost
- lower complexity
- tree construction
- decision problems
- multi class
- active learning
- artificial neural networks
- training data
- information systems
- information retrieval
- machine learning
- data sets