Symmetry Breaking for Inductive Logic Programming

The goal of inductive logic programming (ILP) is to search for a hypothesis that generalises training data and background knowledge. The challenge is searching vast hypothesis spaces, which is exacerbated because many logically equivalent hypotheses exist. To address this challenge, we introduce a method to break symmetries in the hypothesis space. We implement our idea in answer set programming. Our experiments on multiple domains, including visual reasoning and game playing, show that our approach can reduce solving times from over an hour to just 17 seconds.

Authors

• Andrew Cropper University of Oxford
• David M. Cerna Czech Academy of Sciences Institute of Computer Science
• Matti Järvisalo University of Helsinki

Keywords

No keywords are indexed for this paper.