主机名:page-component-848d4c4894-p2v8j总加载时间:0渲染日期:2024-05-02T12:33:10.123Z有数据问题:falsehasContentIssue为false

ASP中的冲突泛化:学习正确有效的非地面约束

剑桥大学出版社在线出版:2020年9月21日

理查德·塔普
附属:
西门子股份公司(电子邮件:richard.taupe@siemens.com) 奥地利克拉根福Alpen-Adria-Universität大学(电子邮件:gerhard.friedrich@aau.at)
安东尼乌斯·温泽尔
附属:
TU Wien(维也纳理工大学),奥地利(电子邮件:antonius.weinzierl@kr.tuwien.ac.at)
杰哈德·弗里德里奇
附属:
奥地利克拉根福Alpen-Adria-Universität大学(电子邮件:gerhard.friedrich@aau.at)
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

最先进的答案集求解者忽略了在解决一个问题实例时所学知识的归纳和再利用。我们建议采用一种新的方法,将学到的非商品进行归纳,以供重复使用,从而加速解决未来的问题实例。我们的解决方案将著名的ASP求解技术与基于演绎逻辑的机器学习相结合。通过将学习到的非地面约束添加到原始程序中,可以提高求解性能。我们通过实际例子展示了我们方法的效果,表明我们的方法需要低计算成本来学习约束,这些约束在我们的测试用例中产生了显著的性能优势。这些好处可以从接地和解决系统以及惰性接地系统中看到。然而,在某些情况下,由于额外的约束条件,地面与地面解决系统会产生额外的接地开销。通过冲突最小化,可以减少非最小学习约束。如我们的实验所示,这可以显著减少接地和解决问题的工作量。

类型
原始文章
知识共享
创意通用许可证-CC创意通用许可证-BY创意通用许可证-NC创意通用许可证-ND
这是一篇开放存取文章,根据知识共享署名-非商业-非衍生产品许可证的条款分发(http://creativecommons.org/licenses/by-nc-nd/4.0/)它允许在任何媒体上进行非商业性的重复使用、分发和复制,前提是原始作品未被更改且被适当引用。商业再利用或创作衍生作品必须获得剑桥大学出版社的书面许可。
版权
©作者,2020年。剑桥大学出版社出版

工具书类

阿维亚诺,M。,卡利梅里,F、。,多达罗,C、。,富斯克,D。,塞拉利昂,N。,佩里,美国。,里卡,F、。,维尔特里,第页。、和扎加里,J。 2017ASP系统DLV2。低密度核磁共振LNCS,第10377卷。施普林格,215-221。谷歌学者
波加特,B。魏因齐尔,答:。 2018.利用理由为答案集程序的懒惰基础。国际JCAI.ijcai.org,1737-1745年。谷歌学者
卡利梅里,F、。,费伯,西。,格布泽,M。,伊安尼,G.公司。,卡明斯基,R。,克伦沃尔纳,T。,塞拉利昂,N。,马拉提亚,M。,里卡,F、。、和绍布,T。 2020.ASP-Core-2输入语言格式.理论与实践。日志。程序。20, 2,294309.交叉参考谷歌学者
德容,G.公司。穆尼,右J。 1986.基于解释的学习:另一种观点.机器。学习。1,2,145176.谷歌学者
费伯,西。,普法伊费尔,G.公司。、和塞拉利昂,N。 2011.答案集编程中递归聚合的语义和复杂性.Artif公司。智力。175,1,278298.谷歌学者
弗里德里希,G.公司。,里亚博孔,答:。,福克纳,答:A。,哈泽尔伯克,答:。,申纳,G.公司。、和施莱纳,小时。 2011.(重新)使用应答集编程进行配置。在配置研讨会中。CEUR-WS.org公司.谷歌学者
格布泽,M。,卡明斯基,R。,考夫曼,B。、和绍布,T。 2014Clingo=ASP+对照:初步报告。CoRR abs/1405.3694。谷歌学者
格布泽,M。,考夫曼,B。、和绍布,T。 2012冲突驱动的答案集解决:从理论到实践。Artif公司。智力。187, 52–89.谷歌学者
格布泽,M。,马拉提亚,M。、和里卡,F、。 2020.第七届答案集编程竞赛:设计与结果.理论实践。日志。程序。20, 2,176204.交叉参考谷歌学者
范·哈梅伦,F、。邦迪,答:。 1988.基于解释的概括=部分评估.Artif公司。智力。36,,401412.交叉参考谷歌学者
赫什,小时。 1987.逻辑编程环境中基于解释的泛化.在IJCAI中.摩根考夫曼, 221–227.谷歌学者
格伯,L。魏因齐尔,答:。 2017.有效解决懒散ASP的技术。宣言LNCS,第10997卷。施普林格,132-148。谷歌学者
临洮县,,马迪根,成本加运费。,莫斯科维奇,M.H.先生。、和马利克,美国。 2001在布尔可满足性求解器中进行高效的冲突驱动学习。国际计算机辅助设计协会IEEE,279–285。谷歌学者
米切尔,总经理。 1997. 机器学习,国际版.McGraw-Hill系列 计算机科学.麦格劳·希尔.谷歌学者
米切尔,总经理。,凯勒,风险管理。、和凯达尔·卡贝利,S.T.公司。 1986.基于解释的概括:一个统一的观点.机器。学习。1,1,4780.交叉参考谷歌学者
红色,C、。 2016KR系统的自动基准测试。人工智能下的RCRA*IA公司CEUR研讨会记录,第1745卷。CEUR-WS.org,45-56。谷歌学者
罗素,S.J.公司。诺维格,第页。 2010.人工智能——现代方法,第三版国际版.培生教育出版集团.谷歌学者
里亚博孔,答:。 2015.基于知识(重新)配置复杂产品和服务。克拉根福阿尔卑斯大学博士论文。谷歌学者
谢泼德森,J.C.公司。 1984.否定即失败:克拉克完备数据库与雷特封闭世界假设的比较.J.日志。程序。1,1,5179.谷歌学者
席尔瓦,J.P.M.公司。,林塞,一、。、和马利克,美国。 2009冲突驱动的从句学习SAT解决者。可满足性手册IOS出版社,131–153。谷歌学者
灰褐色,R。,魏因齐尔,答:。、和弗里德里希,G.公司。 2019基础训练中的懒惰程度–懒惰基础策略对ASP解决的影响。低密度核磁共振.LNCS,第11481卷。施普林格,298-311。谷歌学者
魏因齐尔,答:。 2013学习解决问题的非基本规则。第二次关于变量理论的基础和转换研讨会. 25–37.谷歌学者
魏因齐尔,答:。 2017混合懒散基础和CDNL搜索以解决问题。低密度核磁共振LNCS,第10377卷。施普林格,191-204。谷歌学者
补充材料:文件

Taupe等人补充材料

Taupe等人补充材料

下载Taupe等人补充材料(文件)
文件24.7 MB