首页> 外文会议> >Probabilistic Hybrid Knowledge Bases Under the Distribution Semantics
【24h】

Probabilistic Hybrid Knowledge Bases Under the Distribution Semantics

机译:分布语义下的概率混合知识库

获取原文

摘要

Since Logic Programming (LP) and Description Logics (DLs) are based on different assumptions (the closed and the open world assumption, respectively), combining them provides higher expressiveness in applications that require both assumptions. Severed proposals have been made to combine LP and DLs. An especially successful line of research is the one based on Lifschitz's logic of Minimal Knowledge with Negation as Failure (MKNF). Motik and Rosati introduced Hybrid knowledge bases (KBs), composed of LP rules and DL axioms, gave them an MKNF semantics and studied their complexity. Knorr et al. proposed a well-founded semantics for Hybrid KBs where the LP clause heads are non-disjunctive, which keeps querying polynomial (provided the underlying DL is polynomial) even when the LP portion is non-stratified. In this paper, we propose Probabilistic Hybrid Knowledge Bases (PHKBs), where the atom in the head of LP clauses and each DL axiom is annotated with a probability value. PHKBs are given a distribution semantics by defining a probability distribution over deterministic Hybrid KBs. The probability of a query being true is the sum of the probabilities of the deterministic KBs that entail the query. Both epistemic and statistical probability can be addressed, thanks to the integration of probabilistic LP and DLs.
机译:由于逻辑编程(LP)和描述逻辑(DL)基于不同的假设(分别是封闭世界假设和开放世界假设),因此将它们组合起来可以在需要这两个假设的应用程序中提供更高的表达性。已经提出了将LP和DL相结合的建议。一种特别成功的研究是基于Lifschitz的“最小知识与否定为失败”逻辑的研究。 Motik和Rosati介绍了由LP规则和DL公理组成的混合知识库(KBs),为它们提供了MKNF语义并研究了它们的复杂性。克诺尔等。提出了一种针对混合KB的充分依据的语义,其中LP子句头是非析取的,即使LP部分没有分层,它仍可以查询多项式(假设基础DL是多项式)。在本文中,我们提出了概率混合知识库(PHKB),其中LP子句开头的原子和每个DL公理都用概率值标注。通过在确定性混合KB上定义概率分布,为PHKB提供了分布语义。查询为真的概率是确定性知识库所包含的概率之和。归因于概率LP和DL的集成,可以解决认知概率和统计概率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号