Applications of Ramsey's Theorem to Decision Trees Complexity (Preliminary Version)
Shlomo MoranMarc SnirUdi ManberPublished in: FOCS (1984)
Keyphrases
- preliminary version
- decision trees
- computational complexity
- predictive accuracy
- information retrieval
- worst case
- computational cost
- knowledge base
- naive bayes
- memory requirements
- databases
- feature selection
- machine learning
- real world
- database
- np complete
- logistic regression
- neural network
- random forests
- space complexity
- nearest neighbour
- decision tree induction
- decision tree classifiers