Learning MDL logic programs from noisy data

08/18/2023
by   Céline Hocquette, et al.
0

Many inductive logic programming approaches struggle to learn programs from noisy data. To overcome this limitation, we introduce an approach that learns minimal description length programs from noisy data, including recursive programs. Our experiments on several domains, including drug design, game playing, and program synthesis, show that our approach can outperform existing approaches in terms of predictive accuracies and scale to moderate amounts of noise.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/05/2022

Learning programs with magic values

A magic value in a program is a constant symbol that is essential for th...
research
09/16/2021

Learning logic programs through divide, constrain, and conquer

We introduce an inductive logic programming approach that combines class...
research
10/03/2022

Relational program synthesis with numerical reasoning

Program synthesis approaches struggle to learn programs with numerical v...
research
01/18/2023

Generalisation Through Negation and Predicate Invention

The ability to generalise from a small number of examples is a fundament...
research
03/02/2021

Differentiable Inductive Logic Programming for Structured Examples

The differentiable implementation of logic yields a seamless combination...
research
12/28/2021

Learning Logic Programs From Noisy Failures

Inductive Logic Programming (ILP) is a form of machine learning (ML) whi...
research
03/08/2021

Program Synthesis Over Noisy Data with Guarantees

We explore and formalize the task of synthesizing programs over noisy da...

Please sign up or login with your details

Forgot password? Click here to reset