主机名:page-component-76fb5796d-vvkck总加载时间:0渲染日期:2024-04-25T16:43:50.827Z有数据问题:falsehasContentIssue为false

用非标准非确定性实现概率规划库

剑桥大学出版社在线出版:2019年7月2日

桑德拉·戴卢斯*
附属:
德国基尔基尔大学(电子邮件:sad@informatik.uni-kiel.de)
简·克里斯汀森
附属:
德国弗伦斯堡应用科学大学(电子邮件:jan.christiansen@hs-flensburg.de)
芬兰TEEGEN
附属:
德国基尔基尔大学(电子邮件:fte@informatik.uni-kiel.de)
权限和权限 [在新窗口中打开]

摘要

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

本文介绍PFLP公司,函数逻辑编程语言Curry中的概率编程库。它演示了函数逻辑编程语言的概念如何支持概率编程库的实现。事实上,函数逻辑和概率规划的范式是紧密相连的。也就是说,一个地区的语言特征存在于另一个地区,反之亦然。例如,函数逻辑规划中的非确定性选择和调用时间选择的概念分别与概率规划中的随机记忆和概率选择相关并一致。我们将进一步看到,与基于列表的标准实现相比,基于函数逻辑编程概念的实现在性能方面具有优势,甚至可以与成熟的概率编程语言竞争,我们通过几个基准来说明这一点。

类型
原始文章
知识共享
创意通用许可证-CC创意通用许可证-BY
这是一篇开放存取文章,根据知识共享署名许可证的条款分发(http://creativecommons.org/licenses/by/4.0/)它允许在任何介质中无限制地重复使用、分发和复制原始作品,前提是正确引用了原始作品。
版权
©作者,2019年。剑桥大学出版社出版

脚注

*

这是在声明性语言实用方面国际研讨会(PADL 2018)作为TPLP中的快速沟通邀请。作者感谢会议项目主席尼古拉·利昂和凯文·哈姆伦的协助。我们感谢与迈克尔·哈纳斯(Michael Hanus)进行的富有成果的讨论,以及扬·布拉克(Jan Bracker)和法尔科·诺加茨(Falco Nogatz)的建议。最后,我们感谢匿名审稿人的评论,以提高本文的可读性。

工具书类

安托伊,美国。 2005.函数逻辑编程的评估策略。 符号计算杂志 40,1 875903.交叉参考谷歌学者
安托伊,美国。碘价的测定,M。 2010.功能逻辑编程。 ACM通信 53,4,7485.10.1145/1721654.1721675交叉参考谷歌学者
文胸el,B。 2009.一种为惰性函数逻辑语言构建调试工具的技术。 理论计算机科学电子笔记 246,6376.谷歌学者
文胸el,B。,碘价的测定,M。Huch公司,F、。 2004.在函数逻辑计算中封装非确定性。 函数与逻辑程序设计杂志 2004,6,特刊1.谷歌学者
文胸el,B。,碘价的测定,M。,皮默勒,B。Reck公司,F、。 2011.KiCS2:从Curry到Haskell的新编译器.英寸第20届函数和约束逻辑程序设计国际会议论文集,库欣,H。WFLP’11版。Springer-Verlag公司,丹麦欧登塞,118.谷歌学者
克里斯蒂安森,J。费希尔,美国。 2008.EasyCheck–免费测试数据.英寸函数和逻辑程序设计国际研讨会论文集.施普林格,柏林,海德堡,322336.10.1007/978-3-540-78969-7_23交叉参考谷歌学者
克里斯蒂安森,J。,塞德尔,D。Voigtl¨ander公司,J。 2010.函数逻辑程序的自由定理.英寸第四届ACM SIGPLAN编程语言研讨会会议记录与程序验证.ACM公司,美国纽约州纽约市,3948.谷歌学者
克里斯蒂安森,J。,塞德尔,D。Voigtl¨ander公司,J。 2011.一种适用于类型化扁平货币的充分的、指称的、功能式语义.英寸第19届函数与(约束)逻辑编程国际研讨会论文集.LNCS公司。Springer-Verlag公司,西班牙马德里.谷歌学者
德雷特,L。基米格,答:。 2013.概率编程概念。arXiv:1312.4328(预印本).谷歌学者
迪卢斯,美国。,克里斯蒂安森,J。Teegen公司,F、。 2018.概率函数逻辑程序设计.英寸声明语言的实用方面.PADL’18。施普林格国际出版公司,洛杉矶,加利福尼亚州,美国,319.交叉参考谷歌学者
埃维希,M。科尔曼斯伯格,美国。 2006.函数珍珠:Haskell中的概率函数编程。 函数编程杂志 16,1,2134.交叉参考谷歌学者
费希尔,美国。,基塞利约夫,O。掸邦,电流-电流。 2009.纯函数惰性非确定性编程.英寸第14届ACM SIGPLAN函数编程国际会议记录.ACM公司,美国纽约州纽约市,1122.谷歌学者
古德曼,编号:。,曼辛加,V.K.公司。,罗伊,D.M.博士。,博纳维茨,英国。特南鲍姆,J.B.公司。 2008教堂:生成模型的语言。CoRR公司, 220–229.谷歌学者
古德曼,编号:。斯图尔穆勒,答:。 2014概率编程语言的设计与实现。http://dippl.org.谷歌学者
戈登,公元。,亨廷格,T.A.公司。,诺丽牌手表,A.对。拉贾马尼,韩国。 2014.概率规划.英寸软件工程的未来2014年。ACM公司,印度海得拉巴,167181.谷歌学者
碘价的测定,M。 2017.PAKCS:波特兰亚琛基尔咖喱体系。发布时间:网址:http://www.informatik.uni-kiel.de/~巴基斯坦/.谷歌学者
基米格,答:。,Demen公司,B。,德雷特,L。,科斯塔,V.S.公司。罗查,R。 2011.概率逻辑程序设计语言ProbLog的实现。 逻辑程序设计理论与实践 11,235262.交叉参考谷歌学者
基谢廖夫,O。掸邦,电流-电流。 2009.嵌入式概率编程.英寸领域特定语言.施普林格,柏林,海德堡,360384.交叉参考谷歌学者
麦卡卢姆,答:。,舒尔茨,英国。辛格,美国。 2009.FACTORIE:基于强制定义因子图的概率规划.英寸神经信息处理系统国际会议论文集.温哥华,加拿大不列颠哥伦比亚省.谷歌学者
南帕利,答:。拉马克里希南,C.R.公司。 2015概率逻辑程序中基于约束的推理。概率规划研讨会, 46–56.谷歌学者
诺加兹,F、。,女皇陛下,T。塞佩尔,D。 2018.CHR.js:JavaScript中的CHR实现.英寸规则和推理.施普林格,131146.交叉参考谷歌学者
佩奇,B。木材,F、。 2014概率编程语言的编译目标。机器学习国际会议论文集中国北京。谷歌学者
Runciman公司,C、。,内勒,M。林德布拉德,F、。 2008.SmallCheck和Lazy SmallCheck:小值的自动穷尽测试.英寸第一届ACM SIGPLAN Haskell研讨会会议记录2008年哈斯克尔。ACM公司,加拿大不列颠哥伦比亚省维多利亚市,3748.10.1145/1411286.1411292交叉参考谷歌学者
西比奥尔,答:。,加赫拉马尼,Z.公司。戈登,公元。 2015.单子函数的实用概率规划.英寸2015年ACM SIGPLAN Haskell研讨会会议记录哈斯克尔15岁。ACM公司,加拿大不列颠哥伦比亚省温哥华,165176.交叉参考谷歌学者
瓦拉卡,D。温斯克尔,G.公司。 2006.在非确定性上分配概率。 计算机科学中的数学结构 16,87113.谷歌学者
瓦德勒,第页。 1985.如何用成功列表替换失败.英寸函数式程序设计语言与计算机体系结构国际会议论文集.ACM公司,美国纽约州纽约市,113128.交叉参考谷歌学者
木材,F、。,温特,J·W·。曼辛加,五、。 2014.概率规划推理的一种新方法.英寸第十七届国际人工智能与统计会议记录机器学习研究论文集。PMLR公司,冰岛雷克雅未克,10241032.谷歌学者