arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2408.07524cs.AIcs.LO
收藏

基于残差程序的概率回答集程序快速推理

Fast Inference for Probabilistic Answer Set Programs via the Residual Program

University of Ferrara(费拉拉大学)

Damiano Azzolini, Fabrizio Riguzzi

AI总结:

本文提出利用SLG解析生成的残差程序来移除不影响查询概率的程序部分,从而加速概率回答集程序的推理,实验证明在图形数据集上显著提速。

摘要:

当我们想要从概率回答集程序中计算查询的概率时,程序的某些部分可能不会影响查询的概率,但它们会影响grounding的大小。识别并移除这些部分对于加速计算至关重要。SLG解析算法提供了返回残差程序的可能性,该残差程序可用于计算具有完全良基模型的正常程序的回答集。残差程序不包含不影响概率的程序部分。在本文中,我们提出利用残差程序进行推理。在图形数据集上的实验结果表明,该方法显著加快了推理速度。

英文摘要:

When we want to compute the probability of a query from a Probabilistic Answer Set Program, some parts of a program may not influence the probability of a query, but they impact on the size of the grounding. Identifying and removing them is crucial to speed up the computation. Algorithms for SLG resolution offer the possibility of returning the residual program which can be used for computing answer sets for normal programs that do have a total well-founded model. The residual program does not contain the parts of the program that do not influence the probability. In this paper, we propose to exploit the residual program for performing inference. Empirical results on graph datasets show that the approach leads to significantly faster inference.

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

↑