paper-with-me

홈 › Papers

Learning logic programs by combining programs

2022-06-01 · Andrew Cropper, Céline Hocquette

The goal of inductive logic programming is to induce a logic program (a set of logical rules) that generalises training examples. Inducing programs with many rules and literals is a major challenge. To tackle this challenge, we introduce an approach where we learn small non-separable programs and combine them. We implement our approach in a constraint-driven ILP system. Our approach can learn optimal and recursive programs and perform predicate invention. Our experiments on multiple domains, including game playing and program synthesis, show that our approach can drastically outperform existing approaches in terms of predictive accuracies and learning times, sometimes reducing learning times from over an hour to a few seconds.

📄 PDF Abstract BibTeX arXiv:2206.01614

Code (1)

logic-and-learning-lab/ecai23-combo 공식 구현

Tasks

Inductive logic programmingProgram Synthesis

Similar Papers 제목 키워드 기반

A New Well-Supported Semantics for Description Logic Programs

2026-07-23 · Spencer Killen, Jia-Huai You arxiv

Description logic programs are a powerful formalism for combining rules with ontologies. The well-supported semantics for description logic programs ensures that no answer sets rely on cyclic dependencies. Most popular s…

DeepLogic: Towards End-to-End Differentiable Logical Reasoning

2018-05-18 · Nuri Cingillioglu, Alessandra Russo

Combining machine learning with logic-based expert systems in order to get the best of both worlds are becoming increasingly popular. However, to what extent machine learning can already learn to reason over rule-based k…

BIG-bench Machine LearningLogical Reasoning

Disjunctive Logic Programs versus Normal Logic Programs

2013-04-02 · Heng Zhang, Yan Zhang

This paper focuses on the expressive power of disjunctive and normal logic programs under the stable model semantics over finite, infinite, or arbitrary structures. A translation from disjunctive logic programs into norm…

Translation

A model building framework for Answer Set Programming with external computations

2015-07-06 · Thomas Eiter, Michael Fink, Giovambattista Ianni, Thomas Krennwallner 외

As software systems are getting increasingly connected, there is a need for equipping nonmonotonic logic programs with access to external sources that are possibly remote and may contain information in heterogeneous form…

Generalisation Through Negation and Predicate Invention

2023-01-18 · David M. Cerna, Andrew Cropper

The ability to generalise from a small number of examples is a fundamental challenge in machine learning. To tackle this challenge, we introduce an inductive logic programming (ILP) approach that combines negation and pr…

Inductive logic programmingNegation