Decision Trees and Influence: an Inductive Proof of the OSSS Inequality.
Homin K. LeePublished in: Theory Comput. (2010)
Keyphrases
- decision trees
- machine learning
- constructive induction
- feature construction
- decision tree induction
- random forest
- factors influencing
- data mining methods
- inductive learning
- decision tree learning
- naive bayes
- predictive accuracy
- rule induction
- inductive inference
- inductive logic programming
- genetic algorithm
- training data
- knowledge representation
- theorem proving
- concept learning
- machine learning algorithms
- neural network
- logistic regression
- case study
- decision tree algorithm
- decision rules
- linear logic
- prior studies
- multivariate decision trees