Incorporating Relational Background Knowledge into Reinforcement Learning via Differentiable Inductive Logic Programming

03/23/2020
by   Ali Payani, et al.
8

Relational Reinforcement Learning (RRL) can offers various desirable features. Most importantly, it allows for incorporating expert knowledge into the learning, and hence leading to much faster learning and better generalization compared to the standard deep reinforcement learning. However, most of the existing RRL approaches are either incapable of incorporating expert background knowledge (e.g., in the form of explicit predicate language) or are not able to learn directly from non-relational data such as image. In this paper, we propose a novel deep RRL based on a differentiable Inductive Logic Programming (ILP) that can effectively learn relational information from image and present the state of the environment as first order logic predicates. Additionally, it can take the expert background knowledge and incorporate it into the learning problem using appropriate predicates. The differentiable ILP allows an end to end optimization of the entire framework for learning the policy in RRL. We show the efficacy of this novel RRL framework using environments such as BoxWorld, GridWorld as well as relational reasoning for the Sort-of-CLEVR dataset.

READ FULL TEXT

page 5

page 6

research
08/30/2023

Deep Inductive Logic Programming meets Reinforcement Learning

One approach to explaining the hierarchical levels of understanding with...
research
02/08/2021

Grid-to-Graph: Flexible Spatial Relational Inductive Biases for Reinforcement Learning

Although reinforcement learning has been successfully applied in many do...
research
05/17/2012

kLog: A Language for Logical and Relational Learning with Kernels

We introduce kLog, a novel approach to statistical relational learning. ...
research
02/28/2012

Relational Reinforcement Learning in Infinite Mario

Relational representations in reinforcement learning allow for the use o...
research
12/16/2019

User Friendly Automatic Construction of Background Knowledge: Mode Construction from ER Diagrams

One of the key advantages of Inductive Logic Programming systems is the ...
research
10/26/2020

A Multistrategy Approach to Relational Knowledge Discovery in Databases

When learning from very large databases, the reduction of complexity is ...
research
07/23/2011

Higher Order Programming to Mine Knowledge for a Modern Medical Expert System

Knowledge mining is the process of deriving new and useful knowledge fro...

Please sign up or login with your details

Forgot password? Click here to reset