Title
Inductive Learning of Answer Set Programs.
Abstract
Existing work on Inductive Logic Programming (ILP) has focused mainly on the learning of definite programs or normal logic programs. In this paper, we aim to push the computational boundary to a wider class of programs: Answer Set Programs. We propose a new paradigm for ILP that integrates existing notions of brave and cautious semantics within a unifying learning framework whose inductive solutions are Answer Set Programs and examples are partial interpretations We present an algorithm that is sound and complete with respect to our new notion of inductive solutions. We demonstrate its applicability by discussing a prototype implementation, called ILASP (Inductive Learning of Answer Set Programs), and evaluate its use in the context of planning. In particular, we show how ILASP can be used to learn agent's knowledge about the environment. Solutions of the learned ASP program provide plans for the agent to travel through the given environment.
Year
DOI
Venue
2014
10.1007/978-3-319-11558-0_22
JELIA
Keywords
Field
DocType
Inductive Reasoning,Learning Answer Set Programs,Nonmonotonic Inductive Logic Programming
Inductive logic programming,Inductive reasoning,Inductive bias,Multi-task learning,Programming language,Computer science,Inductive programming,Artificial intelligence,Stable model semantics,Semantics
Conference
Volume
ISSN
Citations 
8761
0302-9743
3
PageRank 
References 
Authors
0.46
9
3
Name
Order
Citations
PageRank
Mark Law1305.50
Alessandra Russo2102280.10
krysia broda325532.16