Inductive Learning of Answer Set Programs from Noisy Examples

08/25/2018
by   Mark Law, et al.
0

In recent years, non-monotonic Inductive Logic Programming has received growing interest. Specifically, several new learning frameworks and algorithms have been introduced for learning under the answer set semantics, allowing the learning of common-sense knowledge involving defaults and exceptions, which are essential aspects of human reasoning. In this paper, we present a noise-tolerant generalisation of the learning from answer sets framework. We evaluate our ILASP3 system, both on synthetic and on real datasets, represented in the new framework. In particular, we show that on many of the datasets ILASP3 achieves a higher accuracy than other ILP systems that have previously been applied to the datasets, including a recently proposed differentiable learning framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2020

The ILASP system for Inductive Learning of Answer Set Programs

The goal of Inductive Logic Programming (ILP) is to learn a program that...
research
03/02/2021

Differentiable Inductive Logic Programming for Structured Examples

The differentiable implementation of logic yields a seamless combination...
research
08/05/2016

Iterative Learning of Answer Set Programs from Context Dependent Examples

In recent years, several frameworks and systems have been proposed that ...
research
02/22/2018

Incremental and Iterative Learning of Answer Set Programs from Mutually Distinct Examples

Over these years the Artificial Intelligence (AI) community has produced...
research
04/25/2021

Sequential composition of answer set programs

Non-monotonic reasoning is an essential part of human intelligence promi...
research
05/17/2020

Fixed Point Semantics for Stream Reasoning

Reasoning over streams of input data is an essential part of human intel...
research
06/16/2017

Improving Scalability of Inductive Logic Programming via Pruning and Best-Effort Optimisation

Inductive Logic Programming (ILP) combines rule-based and statistical ar...

Please sign up or login with your details

Forgot password? Click here to reset