arrow
返回

Learning answer set programs with aggregates via sampling and genetic programming

delete2025-05-20
delete0
delete
OA
AI
D
Damiano Azzolini *
DOI:10.1007/s10994-025-06780-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
归纳逻辑编程的目标是从输入的示例中学习一个逻辑程序。可能程序的搜索空间受限于语言偏差,该偏差定义了规则中允许使用的原子和文字。答案集编程是一种强大的形式化方法,用于表示复杂的组合域,也得益于诸如聚合体之类的句法结构。然而,从数据中学习答案集程序具有挑战性,并且现有工具通常不支持在语言偏差中指定聚合体。在本文中,我们介绍了GENTIANS,这是一种基于遗传算法的工具,用于从示例中学习可能包含聚合体、算术运算符和比较运算符的答案集程序。实证结果,包括与现有求解器的对比,表明GENTIANS即使在搜索空间包含数百万个子句时也能提供准确的解决方案。此外,在嘈杂数据集上的实验展示了我们方法的有效性。
Keyword:
Answer set programming
Inductive logic programming
Genetic programming

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
Univ Ferrara
学者数:
545
论文数: 255
被引数: 72
引用论文

引用论文

err1990-01-01
err0
errOAAI
errJ.R. Quinlan
err分享
err收藏
Inductive Learning of Answer Set Programs
err2014-01-01
err0
PREAI
errMark Law; Alessandra Russo; Krysia Broda
err分享
err收藏
Aggregates in Answer Set Programming
err2018-06-08
err0
PREAI
errMario Alviano; Wolfgang Faber
err分享
err收藏
Parallel tempered genetic algorithm guided by deep neural networks for inverse molecular design
err2022-01-01
err32
errOAAI
errNigam, AkshatKumar; Pollice, Robert; Aspuru-Guzik, Alan
err分享
err收藏
err分享
err收藏
err分享
err收藏
aILP: thinking visual scenes as differentiable logic programs
err2023-03-14
err6
errOAAI
errShindo, Hikaru; Pfanschilling, Viktor; Dhami, Devendra Singh; Kersting, Kristian
err分享
err收藏
Learning programs by learning from failures
err2021-02-19
err37
errOAAI
errCropper, Andrew; Morel, Rolf
err分享
err收藏
Learning Through Hypothesis Refinement Using Answer Set Programming
err2014-09-24
err0
PREAI
errDuangtida Athakravi; Domenico Corapi; Krysia Broda; Alessandra Russo
err分享
err收藏
学者 查看更多内容