arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.13407cs.LO
收藏

概率描述逻辑$\mathcal{BALC}$

The Probabilistic Description Logic $\mathcal{BALC}$

Leonard Botha, Thomas Meyer, Rafael Peñaloza

摘要:

描述逻辑(DL)是著名的知识表示形式主义集中在术语知识的表示。由于它们的一阶语义,这些语言(在其经典形式)不适合表示和处理不确定性。最近提出了一个轻量级DL的概率扩展,用于处理发生在不确定背景下的某些知识。在本文中,我们继续这条线的研究,通过引入贝叶斯扩展\BALC的命题封闭DL \ALC。我们提出了一个基于表格的程序来决定一致性,并适应它来解决其他概率,上下文和一般的推理在这个逻辑。我们还表明,所有这些问题仍然是\ExpTime -完全的,在基本的经典\ALC推理相同。

英文摘要:

Description logics (DLs) are well-known knowledge representation formalisms focused on the representation of terminological knowledge. Due to their first-order semantics, these languages (in their classical form) are not suitable for representing and handling uncertainty. A probabilistic extension of a light-weight DL was recently proposed for dealing with certain knowledge occurring in uncertain contexts. In this paper, we continue that line of research by introducing the Bayesian extension \BALC of the propositionally closed DL \ALC. We present a tableau-based procedure for deciding consistency, and adapt it to solve other probabilistic, contextual, and general inferences in this logic. We also show that all these problems remain \ExpTime-complete, the same as reasoning in the underlying classical \ALC.

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

↑