Corpus ID: 9384267

A Reinforcement Learning Approach to Online Learning of Decision Trees

@article{Garlapati2015ARL,
  title={A Reinforcement Learning Approach to Online Learning of Decision Trees},
  author={Abhinav Garlapati and Aditi Raghunathan and Vaishnavh Nagarajan and Balaraman Ravindran},
  journal={ArXiv},
  year={2015},
  volume={abs/1507.06923}
}
Online decision tree learning algorithms typically examine all features of a new data point to update model parameters. We propose a novel alternative, Reinforcement Learning- based Decision Trees (RLDT), that uses Reinforcement Learning (RL) to actively examine a minimal number of features of a data point to classify it with high accuracy. Furthermore, RLDT optimizes a long term return, providing a better alternative to the traditional myopic greedy approach to growing decision trees. We… Expand
Reinforcement Learning Based Decision Tree Induction Over Data Streams with Concept Drifts
Automatic web content personalization through reinforcement learning

References

SHOWING 1-10 OF 14 REFERENCES
Self Organizing Decision Tree Based on Reinforcement Learning and its Application on State Space Partition
Adaptive building of decision trees by reinforcement learning
Efficient determination of dynamic split points in a decision tree
Reinforcement Learning with a Gaussian mixture model
Incremental Induction of Decision Trees
  • P. Utgoff
  • Computer Science
  • Machine Learning
  • 2004
Learning Sorting and Decision Trees with POMDPs
Online feature selection for mining big data
Efficient Online and Batch Learning Using Forward Backward Splitting
Sparse Online Learning via Truncated Gradient
Mining high-speed data streams
...
1
2
...