arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.00904cs.AIcs.LG
收藏

用于回答集程序归纳学习的ILASP系统

The ILASP system for Inductive Learning of Answer Set Programs

ILASP Limited(ILASP有限公司);Imperial College London(帝国理工学院)

Mark Law, Alessandra Russo, Krysia Broda

摘要:

归纳逻辑程序设计(ILP)的目标是学习一个程序,该程序在一些预先存在的背景知识的上下文中解释一组示例。直到最近,大多数关于ILP的研究都是针对学习Prolog程序的。我们自己的ILASP系统学习答案集程序,包括正常规则,选择规则和硬约束和弱约束。学习这种表达程序大大拓宽了ILP的适用性;例如,使偏好学习,学习常识知识,包括默认和异常,以及学习非确定性理论。在本文中,我们首先给ILASP的学习框架和它的能力的一般概述。其次是ILASP系统的演变的全面总结,提出了每个版本的优点和缺点,特别强调可扩展性。

英文摘要:

The goal of Inductive Logic Programming (ILP) is to learn a program that explains a set of examples in the context of some pre-existing background knowledge. Until recently, most research on ILP targeted learning Prolog programs. Our own ILASP system instead learns Answer Set Programs, including normal rules, choice rules and hard and weak constraints. Learning such expressive programs widens the applicability of ILP considerably; for example, enabling preference learning, learning common-sense knowledge, including defaults and exceptions, and learning non-deterministic theories. In this paper, we first give a general overview of ILASP's learning framework and its capabilities. This is followed by a comprehensive summary of the evolution of the ILASP system, presenting the strengths and weaknesses of each version, with a particular emphasis on scalability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑