文件Open Access徽标

概率设置的专用表格

作者 西奥弗拉斯托斯·曼塔代利斯, 格尔达·詹森



PDF格式
缩略图PDF

文件

LIPIcs公司。ICLP.2010.124.pdf
  • 文件大小:0.6 MB
  • 10页

文件标识符

作者详细信息

西奥弗拉斯托斯·曼塔代利斯
格尔达·詹森

引用为获取BibTex

Theofrastos Mantadelis和Gerda Janssens。概率设置的专用表格。在第26届逻辑程序设计国际会议的技术交流中。莱布尼茨国际信息学论文集(LIPIcs),第7卷,第124-133页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2010)
https://doi.org/10.4230/LIPIcs.ICLP.2010.124

摘要

ProbLog是一个概率框架,它用概率事实扩展了Prolog。为了计算查询的概率,将查询的完整SLD证明树收集为乘积之和。ProbLog应用先进的技术使之可行,并评估正确的概率。制表是一种众所周知的技术,用于避免重复的子计算和终止循环。我们研究了如何在ProbeLog中使用制表。面临的挑战是,我们必须将表格与高级ProbLog技术协调起来。虽然标准表格只收集通话的答案,但我们确实需要SLD证明树。最后,我们讨论了如何在概率框架中处理循环。通过避免重复的子计算,我们的表方法不仅提高了ProbLog程序的执行时间,而且相应地减少了内存消耗。我们使用精确的概率推断,对ProbLog程序获得了有希望的结果。
关键词
  • 表格
  • 回路检测
  • 概率逻辑规划
  • ProbLog(问题日志)

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件