
AbstractThis paper contributes to the area of inductive logic programming by presenting a new learning framework that allows the learning of weak constraints in Answer Set Programming (ASP). The framework, calledLearning from Ordered Answer Sets, generalises our previous work on learning ASP programs without weak constraints, by considering a new notion of examples asorderedpairs of partial answer sets that exemplify which answer sets of a learned hypothesis (together with a given background knowledge) arepreferredto others. In this new learning task inductive solutions are searched within a hypothesis space of normal rules, choice rules, and hard and weak constraints. We propose a new algorithm, ILASP2, which is sound and complete with respect to our new learning framework. We investigate its applicability to learning preferences in an interview scheduling problem and also demonstrate that when restricted to the task of learning ASP programs without weak constraints, ILASP2 can be much more efficient than our previously proposed system.
FOS: Computer and information sciences, Technology, nonmonotonic inductive logic programming, Logic, Computer Science - Artificial Intelligence, Theory & Methods, Learning and adaptive systems in artificial intelligence, 0801 Artificial Intelligence And Image Processing, Logic programming, Computation Theory & Mathematics, Computer Science, Theory & Methods, Preference Learning, Science & Technology, Answer Set Programming, INDUCTION, Software Engineering, 0803 Computer Software, Computer Science, Software Engineering, Artificial Intelligence (cs.AI), Non-monotonic Inductive Logic Programming, Computer Science, preference learning, Science & Technology - Other Topics, answer set programming
FOS: Computer and information sciences, Technology, nonmonotonic inductive logic programming, Logic, Computer Science - Artificial Intelligence, Theory & Methods, Learning and adaptive systems in artificial intelligence, 0801 Artificial Intelligence And Image Processing, Logic programming, Computation Theory & Mathematics, Computer Science, Theory & Methods, Preference Learning, Science & Technology, Answer Set Programming, INDUCTION, Software Engineering, 0803 Computer Software, Computer Science, Software Engineering, Artificial Intelligence (cs.AI), Non-monotonic Inductive Logic Programming, Computer Science, preference learning, Science & Technology - Other Topics, answer set programming
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
