Speeding up Relational Reinforcement Learning Through the Use of an Incremental First Order Decision Tree Learner

Abstract

Relational reinforcement learning (RRL) is a learning technique that combines standard reinforcement learning with inductive logic programming to enable the learning system to exploit structural knowledge about the application domain. This paper discusses an improvement of the original RRL. We introduce a fully incremental first order decision tree learning algorithm TG and integrate this algorithm in the RRL system to form RRL-TG. We demonstrate the performance gain on similar experiments to those that were used to demonstrate the behaviour of the original RRL system.

Cite

Text

Driessens et al. "Speeding up Relational Reinforcement Learning Through the Use of an Incremental First Order Decision Tree Learner." European Conference on Machine Learning, 2001. doi:10.1007/3-540-44795-4_9

Markdown

[Driessens et al. "Speeding up Relational Reinforcement Learning Through the Use of an Incremental First Order Decision Tree Learner." European Conference on Machine Learning, 2001.](https://mlanthology.org/ecmlpkdd/2001/driessens2001ecml-speeding/) doi:10.1007/3-540-44795-4_9

BibTeX

@inproceedings{driessens2001ecml-speeding,
  title     = {{Speeding up Relational Reinforcement Learning Through the Use of an Incremental First Order Decision Tree Learner}},
  author    = {Driessens, Kurt and Ramon, Jan and Blockeel, Hendrik},
  booktitle = {European Conference on Machine Learning},
  year      = {2001},
  pages     = {97-108},
  doi       = {10.1007/3-540-44795-4_9},
  url       = {https://mlanthology.org/ecmlpkdd/2001/driessens2001ecml-speeding/}
}