Predicting nearly as well as the best pruning of a decision tree through dynamic programming scheme.
Eiji TakimotoAkira MaruokaVolodya VovkPublished in: Theor. Comput. Sci. (2001)
Keyphrases
- dynamic programming
- decision trees
- pruning algorithm
- decision tree classifiers
- detection scheme
- greedy algorithm
- machine learning
- tree construction
- logistic regression
- search algorithm
- data sets
- state space
- stereo matching
- coarse to fine
- search space
- exhaustive search
- representation scheme
- lagrangian relaxation
- pruning strategy
- lower bound
- reinforcement learning