Properly Learning Decision Trees in almost Polynomial Time.
Guy BlancJane LangeMingda QiaoLi-Yang TanPublished in: J. ACM (2022)
Keyphrases
- decision trees
- learning process
- learning systems
- learning algorithm
- decision tree learning
- reinforcement learning
- special case
- supervised learning
- online learning
- machine learning
- random forest
- learning tasks
- mobile learning
- prior knowledge
- naive bayes
- knowledge acquisition
- decision rules
- computational complexity
- data mining methods
- approximation algorithms
- learning analytics
- feature selection
- learning scheme
- decision tree induction
- constructive induction
- data sets